劍指Offer - 第一個只出現一次的字符位置
阿新 • • 發佈:2018-02-12
pid item tms cti ++ rank view gpo this
https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
題目描述
在一個字符串(1<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置代碼
class Solution { public: int FirstNotRepeatingChar(stringstr) { int tms[256]; // firstly, it‘s wrong without this sentence memset(tms, 0, sizeof(tms)); for (int i=0; i<str.size(); ++i) { int tmp = int(str[i]); tms[tmp] = tms[tmp]+ 1; } for (int i=0; i<str.size(); ++i) {int tmp = int(str[i]); if (tms[tmp] == 1) return i; } return -1; } };
劍指Offer - 第一個只出現一次的字符位置