如何实现该函数？

[mawl2002]

实现一函数bool HasDulplicate( char *string ),功能为返回char *string中是否出现重复的字符，比如 a和a相同, a和A不同.
成功返回true,失败返回false,并且要求复杂度为O(N).请教各位大侠！关键是复杂度的要求！

[ckc]

建立一个
int js[256]
按字节计数，比如找到一个a就
js['a']++
然后再检查这个数组有没有大于1的就搞定了

[WizardOz]

1。定义一52字符的数组，置零
2。遍历一遍你的字符串，若找到 a，则先检查第一个位置，为1则返回 true，否则置1 找到 b则处理第二个位置。
3。重复第二步直到字符串完。
4。返回false

[jn989]

[Quote=引用 1 楼 ckc 的回复:]
建立一个
int js[256]
按字节计数，比如找到一个a就
js['a']++
然后再检查这个数组有没有大于1的就搞定了
[/Quote]
好办法，学习了

[ppass]

bool HasDulplicate( char *string )
{
    if(string == NULL)
        return false;

    char cha[26] = {0};  //'a' = 97
    char chA[26] = {0};  //'A' = 65
    int nLen = strlen(string);
    for(int i=0;i<nLen;i++)
    {
        int tmp = string[i];
        if(tmp>96 && tmp<123)
        {
            tmp -= 97;
            cha[tmp]++;
            if(cha[tmp]>1)
                return true;
        }
        else if(tmp<91 && tmp>64)
        {
            tmp -= 65;
            chA[tmp]++;
            if(chA[tmp]>1)
                return true;
        }
    }
    
}

[mawl2002]

好，谢谢大家。怎么散分？