在一個(gè)字符串中找到第一個(gè)只出現(xiàn)一次的字符。如輸入abaccdeff，則輸出b

題目很簡(jiǎn)單

用一個(gè)int 數(shù)組，全部初始化為-1.

遍歷字符串，如果值為-1，就將值改為字符串的下標(biāo)，否則設(shè)為-2

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

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

GetFirstOnce(const char* szString) {assert(NULL != szString);int ChrToFreq[256];memset(ChrToFreq, 0, sizeof(ChrToFreq));char OrderToChr[256];//記錄字符第一次出現(xiàn)的次序memset(OrderToChr, 0, sizeof(OrderToChr));int nIter = 0;int nRet = 0;//指向至今為止，第一次只出現(xiàn)一次的字符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]; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。