1. 程式人生 > >劍指Offer - 第一個只出現一次的字符位置

劍指Offer - 第一個只出現一次的字符位置

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(string
str) { 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 - 第一個只出現一次的字符位置