第一个独特字符位置-LintCode

给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符,返回 -1。

样例:
给出字符串 s = “lintcode”,返回 0。
给出字符串 s = “lovelintcode”,返回 2。

#ifndef C646_H
#define C646_H
#include<iostream>
#include<string>
#include<map>
using namespace std;
class Solution {
public:
    /*
    * @param s: a string
    * @return: it's index
    */
    int firstUniqChar(string &s) {
        // write your code here
        if (s.empty())
            return -1;
        map<char, int> m;
        //若字符第一次出现m[i]为其位置,否则m[i]置为-1
        for (int i = 0; i < s.size(); ++i)
        {
            if (m.find(s[i]) == m.end())
                m[s[i]] = i;
            else
                m[s[i]] = -1;
        }
        int pos = INT_MAX;
        //求m中value的非负最小值
        for (auto c : m)
        {
            if (c.second >= 0 && c.second < pos)
                pos = c.second;
        }
        return pos == INT_MAX ? -1 : pos;
    }
};
#endif
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhaohengchuan/article/details/78534294
个人分类: LintCode
上一篇编辑距离 II-LintCode
下一篇添加运算符-LintCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭