【編程題目】在一個字串中找到第一個只出現一次的字元。如輸入 abaccdeff，則輸出 b。

標籤：style   blog   color   io   for   ar   div   log   

第 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 = i + 1; in[j] != ‘\0‘; j++)        {            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 = "asdasasgegsadfevhftdtsdufytdyghnaofjalkvjn";    findfirstone(a);    return 0;}