1.判断字符串中的字符是否唯一

     如果我们假设字符集是ASCII字符，那么我们可以开一个大小为256的bool数组来表征每个字符的出现。数组初始化为false，遍历一遍字符串中的字符，当bool数组对应位置的值为真， 表明该字符在之前已经出现过，即可得出该字符串中有重复字符。否则将该位置的bool数组 值置为true。

核心代码：

 

bool isCharUnique(string s)
{
    bool a[256];
    int i =0;
    memset(a,0,sizeof(a));
    int len = s.length();
    for(i = 0;i < len;++i)
    {
        int v = (int)s[i];
        if(a[v]) return false;
        a[v] = true;
    }
    return true;
}

 

示例代码：

 

 

#include <iostream>
#include <cstring>
using namespace std;
bool isCharUnique(string s)
{
    bool a[256];
    int i =0;
    memset(a,0,sizeof(a));
    int len = s.length();
    for(i = 0;i < len;++i)
    {
        int v = (int)s[i];
        if(a[v]) return false;
        a[v] = true;
    }
    return true;
}
int main()
{
    string s1 = "i am superdemon.";
    string s2 = "abcdefghijklmnopqrstuvwxyzABCD1234567890";
    cout << isCharUnique(s1) << " " << isCharUnique(s2) << endl;
    return 0;
}