C语言实现字符串包含判断：高效哈希表法解析

在C语言中怎样判断一个字符串中是否包含另一个字符串

如果“一个字符串”全是英文字符，只需打开一个chars[128];的哈希表，并根据其中出现的每个字符的ASCII值将相应元素设置为1即可；

然后扫描“另一个字符串”，检查每个字符在数组中对应元素的值是否为1。
如果这个字符串中对应元素的值全为1，则表示“包含另一个字符串的所有字符”。

该算法的时间复杂度为O(n1+n2)，n1和n2是两个字符串的长度。

#iinclude

intmain()

{chars1[200],s2[200],s[128]={0}；//初始化，所有字符不出现

inti,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");//根据是否有记录，输出对应的记录

elseprintf("s1不包含s2中的所有字符\n");

return0;

}

c语言设计程序判断输入的是大写或小写字母或其他字符?用ifelse语句

main(){charch;printf('从键盘输入一个字符\n');ch=getchar();if(97