1.1 判断字符是否唯一

     《程序员面试金典》（第六版）习题：仅为记录一下以加强印象，不为商业用途，如有侵权请联系删除。以下源码和解释参考了书中源码以及这里：https://github.com/alexhagiopol/cracking-the-coding-interview

//c++  code：//
bool IsUniqueChars(const std::string& InputStrings) 
{
    if(InputStrings.length()>128)
        return false;
    std::bitset<128> AsciiTable;
    for (char character : input) 
    {
        if (asciiTable[(int) character])
        { 
            return false;
        }
        asciiTable.flip((int) character);
    }
    return true;
}

     假设字符串InputStrings中的字符为ASCII字符且不包含扩展字符（也就是ACSII码128-255）。如果输入字符串的长度大于128，则输入字符串InutStrings中肯定有出现超过一次的字符，因为这里的字符表中总共才128个字符。如果输入字符串的长度小于等于128则遍历输入字符串中的每一个字符，如果以该字符的ASCII码值为索引的BITSET值为真，则表示该字符在输入字符串中出现了两次，此时返回假，算法结束，如果以该字符的ASCII码值为索引的BITSET值为假，则表示该字符是第一次在输入字符串中出现，将其对应的BISET值设为真。初始化时字符表中所有128个字符对应的BITSET值均为假。如果遍历完输入字符串中的每一个字符还没有遇见真值，这返回真，算法结束。
     该算法的空间复杂度为O(1)，因为bitset的大小不随字符串规模而改变永远都是128。该算法的时间复杂度为O(n)，n为字符串中字符的个数。也可以认为该算法的时间复杂度为O(1)，因为FOR循环的迭代次数不会超过128。