1. 程式人生 > >判斷一個字串是不是另一個的子串(匹配)

判斷一個字串是不是另一個的子串(匹配)

題目描述

判斷短字串中的所有字元是否在長字串中全部出現

輸入: bc

           abc

輸出:true

【程式碼】

  1. #include<iostream>
  2. #include<string>
  3. #include<algorithm>
  4. using namespace std; 
  5. int main()
  6. {
  7.     string str1,str2;
  8.     while(cin>>str1>>str2)
  9.     {
  10.        bool flag=true;
  11. for(int i=0; i<str1.size(); i++)
  12.         {
  13.             if(str2.find(str1[i])==-1)  // str2.find(str1[i])==string::npos
  14.              {  
  15.                 cout<<"false"<<endl;
  16.                 flag=flase;
  17.                 break;
  18.               }
  19.          }
  20.          if(flag)
  21.            cout<<"true"<<endl;
  22.        }
  23.  return 0;
  24. }
  25. //如果不設flag,要特別注意,否則可能只有30%的通過率