通过位操作判断字符串中是否存在重复字符

1.1 Implement an algorithm to determine if a string has all unique characters What if

you can not use additional data structures?

code:

//判断字符串中是否有重复字符，字符范围‘a-z’。
#include <iostream>
#include <string>
using namespace std;

bool isUniqueChars(string str)
{
int checker = 0;
for(int i = 0;i < str.length();++i)
{
int val = str.at(i) - 'a';//字符范围‘a-z’,故减去最小字符a即可。
cout << "checker: " << checker << "\t" << "val: " << val << endl;
//checker & (1<< val))要么为零，要么为2的(1<<val)次方,
//不同的字符产生不同的val，从而导致每次checker&(1<< val))=0
if((checker & (1<< val)) > 0)
return false;
//不同的字符产生不同的val，二进制形式的checker中每一个位可代表一个字符，
//通过“或操作”填充checker中不同的二进制位
checker |= (1<< val);
}
return true;
}

int main()
{
if(isUniqueChars("ebceq"))
cout << "无重复！";
else
cout << "有重复！";
return 0;
}