找BUG----字符串中的第一个唯一字符

RichAndMerry RichAndMerry 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = "leetcode" 返回 0
s = "loveleetcode" 返回 2
我下面的方法哪里有问题,为什么返回结果不对?

class Solution {
public:
int firstUniqChar(string s) {
unordered_map <char, int> temp;
for(int i = 0; i < s.size(); i++)
{
char k = s[i];
if(temp.find(k) == temp.end()) //如果没找到,添加新字符与其索引;
{
temp[k] = i;
}
else if(temp[k] >= 0 ) //如果找到了,且值不为-1,就把对应字符的值改为-1,方便之后排除;
{
temp[k] = -1;
}
}
for(auto aa : temp)
{
if(aa.second >= 0) //只要顺序寻找存在不为-1的,就可以返回。
{
return aa.second;
}
}
return -1;
}
};
...全文

相关推荐

在一个已知长度的字符串中查找是否包含“BUG”子字符串。如果存在,显示“Y”,否则显示“N”。

在一个已知长度的字符串中查找是否包含“BUG”子字符串。如果存在,显示“Y”,否则显示“N”。

otchrisn

C++读取带空格字符串的方法

今天小编就为大家分享一篇C++读取带空格字符串的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

weixin_38531788

js获取字符串最后一位方法汇总

方法一:运用String对象下的charAt方法 charAt() 方法可返回指定位置的字符。 代码如下: str.charAt(str.length – 1) 请注意,JavaScript 并没有一种有别于字符串类型的字符数据类型,所以返回的字符是长度为 1 的字符串 方法二:运用String对象下的substr方法 substr() 方法可在字符串中抽取从 start 下标开始的指定数目的字符。 代码如下: str.substr(str.length-1,1) 重要事项:ECMAscript 没有对该方法进行标准化,因此反对使用它。 重要事项:在 IE 4 中,参数 start 的

weixin_38711149

关于IE BUG与字符串截取substr的解决办法

本篇文章小编为大家介绍一下,关于IE BUG与字符串截取substr的解决办法,有需要的朋友可以参考一下

weixin_38521169

php中字符串和整数比较的操作方法

主要介绍了php中字符串和整数比较的操作方法,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下

weixin_38642735
评论 131
收藏 已收藏
分享
返回顶部
RichAndMerry
C++ 语言 65,212 成员 250,513 内容