判断一个字符串里是否包含另一个字符串所有的字符

发布网友发布时间：2022-04-27 11:57

共1个回答

热心网友时间：2022-05-06 03:31

如果“一个字符串”全部是英文字符的话，只要开一个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；
}