leetcode练习--字符串中第一个唯一字符

查找字符串中第一个唯一的字符，返回其index；

这里我用了hash的方法，没遇到一个新的字符就会将其保存至map中，我以为map里面会按照insert的顺序进行排放，结果map保存成功后输出结果如下：

先看代码：

class Solution {
public:int firstUniqChar(string s) {int len=s.length();if(len==0)return -1;std::map<char,int> s_map;std::vector<int> index;// cout<<len<<endl;for(int i=0;i<len;i++){//cout<< i<<" ";std::map<char,int>::iterator iter;iter=s_map.find(s[i]);//cout<<s[i]<<" ";if(iter==s_map.end()){// cout<< "do not find " ;s_map.insert(pair<char,int>(s[i],1));index.push_back(i);}              else{iter->second++;  }//cout<<iter->second<<endl;}std::map<char,int>::iterator iter;int k=0;for(iter=s_map.begin();iter!=s_map.end();iter++){cout<< k<<" "<<iter->first <<" "<<iter->second <<endl;//if(iter->second==1)//return index[k];k++;}return -1;        }
};

结果截屏：

leetcode练习--字符串中第一个唯一字符相关推荐

Leetcode:125.验证回文串，917仅仅反转字母，387字符串的第一个唯一字符
文章目录 125.验证回文串题目描述示例思路分析代码实现 917.仅仅反转字母题目描述示例思路分析代码实现 387.字符串的第一个唯一字符题目描述示例思路分析代码实现: 125 ...
判断字符串中是否具有唯一字符
任务描述: 给出一个字符串(可能为空字符串) 输出检测的字符串及其长度空字符串是唯一的检测顺序为自左向右输出该字符串中的字符是否唯一,若不唯一指出相同的字符及其在字符串中的位置,并显示其十六进制 ...
20190819：（leetcode习题）字符串中的第一个唯一字符
字符串中的第一个唯一字符题目大致思路代码实现题目大致思路说明了字符串,因此需要一个26位int返回值的数组,存放26个字母. 遍历字符串,将该数组中的对应字母的出现频率存入数组Freq 再 ...
LeetCode：387（Python）—— 字符串中的第一个唯一字符（简单）
字符串中的第一个唯一字符概述:给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 输入: s = "leetcode" 输出: 0 ...
LeetCode 387、字符串中的第一个唯一字符
387.字符串中的第一个唯一字符 1)题目描述给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetco ...
Leetcode 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetcode&quo ...
LeetCode刷题第8天字符串系列之《378字符串中的第一个唯一字符》
LeetCode 378字符串中的第一个唯一字符题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 提示:你可以假定该字符串只包含小写字母. 示例输入 ...
Leetcode算法题（C语言）15--字符串中的第一个唯一字符
题目:字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = & ...
字符串中的第一个唯一字符
字符串中的第一个唯一字符给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回-1. 示例 s = "leetcode" 返回 0s = "lo ...

leetcode练习--字符串中第一个唯一字符

leetcode练习--字符串中第一个唯一字符相关推荐

最新文章

热门文章