【LeetCode】387. 字符串中的第一个唯一字符

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/fuqiuai/article/details/83060595

题目链接https://leetcode-cn.com/problems/first-unique-character-in-a-string/description/

题目描述

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

示例

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

注意事项:您可以假定该字符串只包含小写字母。

解决方法

题目较简单

class Solution {
public:
    int firstUniqChar(string s) {
        for (int i=0;i<s.size();i++){
            bool flag=true;
            for (int j=0;j<s.size();j++){
                if (i!=j && s[i]==s[j]) {
                    flag=false;
                    break;
                }
            }
            if (flag) return i;
        }
        return -1;
    }
};

猜你喜欢

转载自blog.csdn.net/fuqiuai/article/details/83060595