文章目錄

• • • 題目解答
    • 題目鏈接

題目解答

來源：acwing
分析：

在字符串中查找子串。分為兩種模式：一種是大小寫敏感，一種是大小寫不敏感。只需要增加一個(gè)標(biāo)志位。

這里提醒一下，C++有個(gè)函數(shù)tolower()把單個(gè)字符變成小寫字母。所以，可以自己寫個(gè)函數(shù)來把字符串都變成小寫，用來處理大小寫不敏感的情況。

另外，C++查找子串有函數(shù)find()，找不到時(shí)返回-1.

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 110; vector<string> vec; int n, type;string get(string str){string res;for(auto c :str)res += tolower(c);return res; } int main(){string str;cin >> str;cin >> type >> n;while(n--) {string in;cin >> in;if(type && in.find(str) != -1) cout << in << endl;else if(!type && get(in).find(get(str)) != -1) cout << in << endl;}}

題目鏈接

https://www.acwing.com/problem/content/3207/

總結(jié)

以上是生活随笔為你收集整理的CSP认证201409-3字符串匹配[C++题解]：字符串处理的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。