一天一演算法(46) 第乙個出現一次的字元

2021-09-30 01:23:33 字數 511 閱讀 6151

在乙個字串(0<=字串長度<=10000,全部由字母組成)中找到第乙個只出現一次的字元,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫).

注意看,字元要區分大小寫,所以這道題難度就上去一點了,但是還是簡單的。一共有兩種解題方法,一種是利用字典去統計字元出現的次數,一種是利用陣列去統計字元出現的次數

using system.collections.generic;

class

solution

else

dic.

add(str[i],1

);}for

(int i=

0;i)return-1

;}}

using system.collections.generic;

class

solution

for(

int i=

0;i)return-1

;}}

第乙個出現一次的字元

要求第乙個只出現一次的字元,那麼就跟字元出現的次數有關。我們考慮如何統計字元出現的次數,然後找出第乙個次數為1的那個字元。如果從先往後遍歷乙個乙個的比對,效率自然太低。這裡我們需要乙個資料容器來儲存字元出現次數,並且能夠通過字元找出其相對應的次數。雜湊表就是一種常用用的容器。我們可以定義雜湊表的鍵值...

演算法 第乙個只出現一次的字元

在乙個字串 0 字串長度 10000,全部由字母組成 中找到第乙個只出現一次的字元,並返回它的位置,如果沒有則返回 1 需要區分大小寫 思路一 暴力破解,直接迴圈找到只出現一次的,時間複雜度為o n 2 int flag 0 int index 1 for int i 0 i思路二 採用hashma...

(1)第乙個出現一次字元

hw 第乙個出現一次字元 cpp 定義控制台應用程式的入口點。找出字串中第乙個只出現一次的字元 詳細描述 介面說明 原型 bool findchar char pinputstring,char pchar 輸入引數 char pinputstring 字串 輸出引數 指標指向的記憶體區域保證有效 ...