判断字符串中有无重复的字符
1. 问题：是ASCII的字符串还是Unicode的字符串，如果是ASCII的字符串只能有256个字符，当字符串的长度超过256就必然有重复的字符
2. 判断有没有字符出现两次
#include <iostream>
#include <string>
#include<memory.h>
using namespace std;
bool isUnique(string str)
{
if(str.length()>256)
return false;
bool isExist[256];
memset(isExist,false, sizeof(isExist));
int count=0;
for(int i=0;i<str.length();i++)
{
int val=str[i];
if(isExist[val])
{
return false;
}
else
{
isExist[val]=true;
cout<<val<<endl;
cout<<str[i]<<endl;
}
}
return true;
}
int main()
{
string str="abc";
bool isNoDup;
isNoDup=isUnique(str);
if(isNoDup)
cout<<"no dup"<<endl;
else
cout<<"dup"<<endl;
return 0;
}
或者用位移法，每次哪一位出现就设为1（用位移多少位表示）。与位移之前的数相与，如果有重复与的结果大于0.
但是要考虑数据类型对应多少位，假设用int型（32位），只能用来做包含小于32位的字符，假设只有小写字母‘a’-'z'.
bool isUnique2(string str)
{
if(str.length()>26)
return false;
int checker=0;
for (int i=0;i<str.length();i++)
{
int val=str[i]-'a';
cout<<val<<endl;
if((checker&(1<<val))>0)
return false;
checker |=(1<<val);
// cout<<checker<<endl;
}
return true;
}
还有别的解决方案，例如check每一个字符是否有重复，但时间复杂度高。