寻找第一个出现两次的字符

解法1： O(n^2)的效率。也就是最简单的两重循环。

解法2： 更好也更多被采用的，hash方法。定义一个256的数组就可以了。

例如：“abcadfgrtybh”

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
    char str[64] = "abcadfgrtybh";
    char ch;
    int i,j;
    for(i = 0;i < strlen(str);++i)
    {
        ch = str[i];
        for(j = i+1;j < strlen(str);++j)
        {
            if(ch == str[j])
            {
                printf("%c",str[i]);
                i = strlen(str);
                break;
            }
        }
    }
}

解法二的代码可以参见剑指Offer的“寻找第一个出现一次的字符”，得

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
    char str[64] = "qywyer23tdd";
    int hash[256];
    int i,j;
    for(i = 0;i < 256;++i)
    {
        hash[i] = 0;
    }
    for(j = 0;j < strlen(str);++j)
    {
        ++hash[str[j]];
    }
    for(i = 0;i < strlen(str);++i)
    {
        if(hash[str[i]] == 2)
        {
            printf("%c",str[i]);
            break;
        }
    }
}