C++学习

判断字符串中有无重复的字符

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每一个字符是否有重复，但时间复杂度高。