網上流傳了一個故事，說是在google面試的故事，故事中說最後一道面試題就是假設有兩個字串，一個長一些（字串1），一個短一些（字串2），如何判斷這個短字串中的每個字元是否都在這個長字串中。假設每個字串都是由26個小寫字母組成的。

最後這個大牛提到了用一個素數代表一個字母，把字串1的字母的積（當然會很大）算出來，然後除以字串2的每個字元代表的素數。如果每個字元代表的素數都能被整除，說明字串2中的每個字元都在字串1中。時間複雜度為O（n+m）

這確實是一個巧妙的方法，不過實現起來卻不是很容易。這裡針對這個特殊的要求，可以用點陣圖或者hash的思路來解決。

無論是字串1還是字串2，都是由【a-z】字母組成的，所以最多隻有26個字母，所以只要一個整數（32位）就可以表示字串所表示的字母，假設這個字母出現，則對應的位置1，那麼就算26個字母都出現了，也只需要26位置1.則該思路的c++實現程式碼如下：

bool is_contained(const char* str1,const char* str2)
{
        int strmap = 0;
        const char * pstr = str1;
        while(*pstr != '\0')
        {
                strmap |= ( 1 << (*pstr - 'a'));
                pstr++;
        }
        pstr = str2;
        bool iscontained = true;
        while(*pstr != '\0')
        {
                if((strmap & (1 << (*pstr - 'a')))  == 0)
                {
                        iscontained = false;
                        break;
                }

                pstr++;
        }
        return iscontained;

}