字符串中的第一個惟一字符 C++

給定一個字符串,找到它的第一個不重複的字符,並返回它的索引。若是不存在,則返回 -1。 這個時候題目沒有要求是多少時間複雜度, 而且字符串中也只有小寫字母,暫時不考慮大寫字母;初步想法是兩次遍歷找到字符串中重複的字符;而後動態申請一個與字符串大小同樣的數組;將出現重複的位置標1;最後尋找數組中第一個0的位置就行;具體的代碼以下: #include<iostream> #include<string
相關文章
相關標籤/搜索