查詢字串中是否有重複的字元
阿新 • • 發佈:2019-01-27
這個題在京東c++實習崗一面的時候,面試官讓我手撕的,當時思路清晰,就是不知道自己寫成什麼樣子了,記不住了。
思路如下:用map實現,只需要遍歷一次,一旦出現次數>1,立即返回。
下面要強調的是:map.insert()函式要用pair插入,並且插入時不會重複插入,也就是數,加入,key值已經存在,那麼不會再更改value的值,所以需要和map.find(k)搭配使用。
也可以直接以陣列的形式進行訪問,這樣是可以在key值相同的情況下,修改value的值。
#include <iostream> #include <string> #include <map> using namespace std; bool checkRepeated(string str); int main() { string str; cin >> str; if (str.empty() || str.length() <= 1) cout << 0 << endl; else { cout << checkRepeated(str) << endl;; } system("pause"); return 0; } bool checkRepeated(string str) { map<char, int> m; int len = str.length(); int cnt = 0; for (int i = 0; i < len; i++) { //cout << str.at(i) << endl; //cout << str[i] << endl; pair<char, int> p(str[i], 1); auto search = m.find(str[i]); if (search!=m.end()&&search->second!=0) //cout << search->second << endl; return true; m.insert(p); /*m[str[i]]++; if (m[str[i]] == 2) { return true; }*/ } return false; }