判斷一個字串是不是另一個的子串(匹配)
阿新 • • 發佈:2018-12-24
題目描述
判斷短字串中的所有字元是否在長字串中全部出現
輸入: bc
abc
輸出:true
【程式碼】
- #include<iostream>
- #include<string>
- #include<algorithm>
- using namespace std;
- int main()
- {
- string str1,str2;
- while(cin>>str1>>str2)
- {
- bool flag=true;
-
for(int i=0; i<str1.size(); i++)
- {
- if(str2.find(str1[i])==-1) // str2.find(str1[i])==string::npos
- {
- cout<<"false"<<endl;
- flag=flase;
- break;
- }
- }
- if(flag)
- cout<<"true"<<endl;
- }
-
return 0;
- }
- //如果不設flag,要特別注意,否則可能只有30%的通過率