判斷字符串是否包含另一個字符？

如果“一個字符串”全部是英文字符的話，只要開一個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；

}