题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
一次遍历存储到哈希表
一次遍历取Value为1的第一个字符的索引
class Solution { public: int FirstNotRepeatingChar(string str) { int len = str.size(); if (len == 0) return -1; map<char, int> mapping; for (auto c : str) mapping[c]++; for (int i = 0; i < len; i++) { if (mapping[str[i]] == 1) return i; } return -1; } };
原文地址:https://www.cnblogs.com/ruoh3kou/p/10129089.html
时间: 2024-10-07 11:40:53