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

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

解答：

（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; 
            
}