在一個字符串中找到第一個只出現一次的字符。如輸入abaccdeff，則輸出b

題目很簡單

用一個int 數組，全部初始化為-1.

遍歷字符串，如果值為-1，就將值改為字符串的下標，否則設為-2

然后再掃描一遍這個數組，找到大于等于0并且最小值即可

有一種方法只要掃描一遍。

GetFirstOnce(const char* szString) {assert(NULL != szString);int ChrToFreq[256];memset(ChrToFreq, 0, sizeof(ChrToFreq));char OrderToChr[256];//記錄字符第一次出現的次序memset(OrderToChr, 0, sizeof(OrderToChr));int nIter = 0;int nRet = 0;//指向至今為止，第一次只出現一次的字符while (0 != *szString){ChrToFreq[*szString]++;if (1 == ChrToFreq[*szString])OrderToChr[nIter++] = *szString;while(nRet < nIter && ChrToFreq[OrderToChr[nRet]] > 1) nRet++;szString++;}if (nRet == nIter) return 0;return OrderToChr[nRet]; }

總結

以上是生活随笔為你收集整理的找出第一个只出现一次的字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。