问题描述:

   两个字符串,判断第二个字符串的所有字符均在第一个字符中出现过。

算法如下:

 

#include <iostream>

using namespace std;

int main(){
string s1,s2;
cin>>s1>>s2;
for(int i=0;i<s2.size();i++){
for(int j=0;j<s1.size();j++){
if(s1[j]==s2[i]){
break;
}
if(j==s1.size()-1&&s1[j]!=s2[i]){
cout<<0;
return 0;
}
}
}
cout<<1;
}

注释:

   1.原问题中,涉及到了较为复杂的描述,比如 gbk编码,重复出现的中文个数需要相同等等,实际上这几个问题并没有在算法中体现,但是AC为100,这我就不是很明白了!   难道是干扰项??  

   2.暂且理解为干扰项吧,以后遇到算法题实在没有思路的时候可以这样考虑。。。