【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。...

第 17 题（字符串）：
题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。

 

思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输出就好了。

/*
第 17 题（字符串）：
题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
分析：这道题是 2006 年 google 的一道笔试题。
*/

#include <stdio.h>

char findfirstone(char * in)
{
    for(int i = 0; in[i] != '\0'; i++)
    {   
        int numofnow = 1;
        char now = in[i];
        for(int j = 0; in[j] != '\0'; j++) //这里必须从零开始 或者记录哪些数字曾经被访问过
        {
            if(j == i)
            {
                continue;
            }
            if(now == in[j])
            {
                numofnow++;
                break;
            }
        }
        if(numofnow == 1)
        {
            printf("%c", now);
            return now;
        }
    }

    printf("no only one alphabet!");
    return '\0';
}

int main()
{
    char * a = "aaaaaaaaab";
    findfirstone(a);
    return 0;
}