本文主要是介绍剑指offer(C++)--第一个只出现一次的字符,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1
(需要区分大小写).
class Solution {
public:int FirstNotRepeatingChar(string str) {map<char, int> mp;for(int i = 0; i < str.size(); ++i)mp[str[i]]++;for(int i = 0; i < str.size(); ++i){if(mp[str[i]]==1)return i;}return -1;}
};
这篇关于剑指offer(C++)--第一个只出现一次的字符的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!