(牛客)第一个只出现一次的字符(c++)

在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
解题思路:
1.利用C++的map形成键值对,每一个字符对应一个相应的键值对,遍历字符串,当出现了一个字符串时,对他相应的键值对++
,然后依据字符串的顺序进行查找,当出现第一个值为1的字符,就是第一个只出现一次的字符。
2.利用hash的思想对字符串进行遍历查找,原理与第一个思路相同,实现方法不同。

//利用map求解
class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        mapmp;//建立map
        for(int i=0;i

你可能感兴趣的:(C++,算法)