判断一个字符串里是否包含另一个字符串所有的字符
判断一个字符串里是否包含另一个字符串所有的字符C++实现代码如下：
/*功能：检验s1是否包含s2中所有元素，若包含，输出true。否则输出false，s1 、s2为输入字符串，s3为哈希数组*/
#include<iostream>
#include<string>
using namespace std;
int main() {
string s1, s2;
while ( cin >> s1 ) {
cin >> s2;
int s3[128] = { 0 };//定义哈希数组，并初始化
if ( !s1.empty() ) {
for ( int i = 0; i < s1.size() ; i++) {
s3[ s1.at(i) - 'a'] = 1;//将s1中元素记录到s3
}//end for
}//end if
if ( !s2.empty() ) {
for (int i = 0; i < s2.length() ; i++) {
if ( s3[ s2.at(i) - 'a' ] != 1) {
cout << false << endl;
break;
}//end if
if ( i == s2.length()-1 && s3[s2.at(i) - 'a'] == 1) {
cout << true << endl;
}//end if
}//end for
}//end if
}//end while
system("pause");
}
扩展资料：
判断一个字符串里是否包含另一个字符串所有的字符实现思路：
1、遍历s1，将s1所有元素存入一个数组s3，设置标志位为1。
2、再遍历s2，检验s3中对应位置是否为1，若遍历结束，所有位置为1，说明s1包含s2所有元素，输出true，反之输出false。
分析：对于“是否包含”的问题，基本上处理的方法都会与hashtable有关。
思路是把所有s1中出现的字符放在一个长度为128的字符数组s3里，比如，"ABBC" 就是s3= {1, 1, 1, 0, ... , 0}，然后对于每个在s2字符串中出现的字符，在s3里设置为1。只要遇到s3[ s2[i] - 'a' ] = 0, 返回false。
如果“一个字符串”全部是英文字符的话，只要开一个char s[128];的哈希表，每个在其中出现的字符按它的ASCII值，将相应的元素置为1；
然后扫描“另一个字符串”，检测每一个字符，在数组中对应元素的值是否为1。若这个串里的对应元素值全部为1，则是“包含另一个字符串所有的字符”。
这个算法的时间复杂度为O（n1+n2），n1和n2是二个字符串的长度。
#iclude<stdio.h>
int main()
{char s1[200],s2[200],s[128]={0}; //初始化，所有字符均未出现
int i,k=1;
gets(s1);
gets(s2);
for(i=0;s[i];i++)
s1[s[i]]=1; //将字符串s1中出现的每一个字符，均“记录在案”
for(i=0;s2[i];i++)
if(!(s[s2[i]]))k=0; //若s2中有字符在“记录簿”中未出现，就作记录
if(k)printf("s1包含了s2中的全部字符\n"); //根据是否有记录输出相应记录
else printf("s1未包含s2中的全部字符\n");
return 0；
}
