判断一个字符串中的字符是否唯一

/*
实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)

*/

#include <iostream>   
#include <cstring>   
using namespace std;   

bool is_unique1(string s)   
{//字符集是ASCII字符   
    bool a[256]; //占用较大内存  
    memset(a, 0, sizeof(a));//将a所指向的256个字节的内存初始化为0   
    int len = s.length();//不算'\0'   
    for(int i=0; i < len; ++i)   
    {   
        int v = (int)s[i];   
        if(a[v]) return false;   
        a[v] = true;   
    }   
    return true;   
}   

bool is_unique2(string s)   
{   
    int a[8]; //8x4个字节足以表示256个位（每个位表示一个字符）
    memset(a, 0, sizeof(a));   
    int len = s.length();   
    for(int i=0; i < len; ++i)   
    {   
        int v = (int)s[i];   
        int idx = v/32, shift=v%32;   //第v位在第idx个数组第shift位（每个数组有32位）的位置
        if(a[idx] & (1 << shift)) return false;   
        a[idx] |= (1 << shift);  //将第v位置1 
    }   
    return true;   
}  

bool is_unique3(string s)   
{  //字符集是a~z（或A~Z） 
    int check = 0;//4个字节足以表示26个位了   
    int len = s.length();   
    for(int i=0; i < len; ++i)   
    {   
        int v = (int)(s[i]-'a');   
        if(check & (1 << v)) return false; //s[i]所在的位为1，表示s[i]重复了，返回false  
        check |= (1 << v);  //分别将check的各个位 置1 
    }   
    return true;   
}
int main()   
{   
    string s1 = "i am hawstein.";   
    string s2 = "abcdefghijklmnopqrstuvwxyzABCD1234567890";   
    cout << is_unique1(s1) << " " << is_unique1(s2) << endl;   
    cout << is_unique2(s1) << " " << is_unique2(s2) << endl;   
    return 0;   
}