判斷一個字符串中的字符是否都在另一箇中出現

假設這有一個各種字母組成的字符串，假設這還有另外一個字符串，而且這個字符串裏的字母數相對少一些。從算法是講，什麼方法能最快的查出所有小字符串裏的字母在大字符串裏都有？

解答：

（1）把其中的每個字母都放入一個Hashtable裏(成本是O(n)或16次操作)。然後輪詢第二個字串，在Hashtable裏查詢每個字母，看能否找到。如果找不到，說明沒有匹配成功。

（2） 假設我們有一個一定個數的字母組成字串 —— 我給每個字母分配一個素數，從2開始，往後類推。這樣A將會是2，B將會是3，C將會是5，等等。現在我遍歷第一個字串，把每個字母代表的素數相乘。你最 終會得到一個很大的整數，對吧？然後 —— 輪詢第二個字符串，用每個字母除它。如果除的結果有餘數，這說明有不匹配的字母。如果整個過程中沒有餘數，你應該知道它是第一個字串恰好的子集了。

（3）共有26個英文字母，如果在字符串中該字母出現，就爲1，否則爲0，則用兩個整型數（ int）可以表示 這兩個字符串。

假設 int A,B;

C=A|B(按位或） 

D=A^C(按位異或）

如果D爲0那麼說明B中的字符串在A中都出現，如果D不爲1，那麼說明B中有A中未出現的字符串。

代碼如下：

 
#include <stdio.h>
#include <stdlib.h>
int convert(char *str)
{
    int A=0;
    char s;
    int pos=0;
    while(*str!='\0')
    {
        s=tolower(*str);
        pos=s-'a';
        A|=(1<<pos);
        str++;
    }
    return A;
}
int main(int argc,char*argv[])
{
    int A,B,C,D;
    char *str1,*str2;
    if(argc<2)
    {
        printf("Usage:test_str str1 str2\n");
        exit(0);
    }
    str1=argv[1];
    str2=argv[2];
    A=convert(str1);
    B=convert(str2);
    printf("A=0x%x  B=0x%x\n",A,B);
    C=A|B;
    printf("C=0x%x\n",C);
    D=A^C;
    printf("D=0x%x\n",D);
    D==0?printf("%s all in %s\n",str2,str1):printf("%s not all in %s\n",str2,str1);

    return 0;
}