字串中第乙個只出現一次的字元

2021-09-26 06:06:06 字數 419 閱讀 2303

在字串中找出第乙個只出現一次的字元。

如輸入"abaccdeff",則輸出b。

如果字串中不存在只出現一次的字元,返回#字元。

樣例:輸入:「abaccdeff」

輸出:『b』

思路:用乙個hashmap key是每個字母 value是出現的次數,第一次用for迴圈將字串每個字元錄到雜湊map裡,如果有重複的就把value加一;

然後第二遍遍歷string,如果有乙個字母在雜湊表裡的值為1,就return 退出迴圈

class

solution

else

}for

(char a : str.

tochararray()

)}return

'#';

}}

找字串中第乙個只出現一次的字元。

方法一 不要求時間複雜度,只要求做出來 兩次迴圈巢狀,遍歷字串。int find one char str,int len if count 2 if count 1 j len return 1 intmain 輸出結果 方法二 要求時間複雜度為o n 根據字元ascii 字元特性,先統計每個字元...

查詢字串中第乙個只出現一次的字元

考研的時候學習過雜湊函式,但這只是書本上的知識,簡單的理解,從來沒用過,也不知道怎麼用,直到學了第一堂演算法課,原來hash表可以用陣列模擬,統計數字或字元出現的次數。如下 int chash getstunum int data,int len,int score if data null len...

找出字串中第乙個只出現一次的字元

題目描述 找出字串中第乙個只出現一次的字元 詳細描述 原型 bool findchar char pinputstring,char pchar 輸入引數 char pinputstring 字串 輸出引數 指標指向的記憶體區域保證有效 char pchar 第乙個只出現一次的字元 如果無此字元,請...