找BUG----字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = "leetcode" 返回 0
s = "loveleetcode" 返回 2
我下面的方法哪里有问题,为什么返回结果不对?
示例:
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”。
C++读取带空格字符串的方法
今天小编就为大家分享一篇C++读取带空格字符串的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
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 的
关于IE BUG与字符串截取substr的解决办法
本篇文章小编为大家介绍一下,关于IE BUG与字符串截取substr的解决办法,有需要的朋友可以参考一下
php中字符串和整数比较的操作方法
主要介绍了php中字符串和整数比较的操作方法,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下


