LeetCode 387 字符串中的第一个唯一字符（First Unique Character in a String）

最新推荐文章于 2021-05-06 23:08:51 发布

海洋之心。

最新推荐文章于 2021-05-06 23:08:51 发布

阅读量97

点赞数

分类专栏：刷题笔记

本文链接：https://blog.csdn.net/weixin_42979679/article/details/84495612

版权

刷题笔记专栏收录该内容

35 篇文章 3 订阅

订阅专栏

class Solution {
public:
    int firstUniqChar(string s) {
        vector<char> ch;
        
        //遍历每个字符之后的
        for(int i = 0; i < s.size(); i++)
        {
            
            int flag = 0;//设一个检验是否之前排查过的容器
            for(int k = 0; k < ch.size(); k++)
            {
                if(s[i] == ch[k])
                    flag = 1;
            }
            printf("%d",flag);
            if(flag)//排查过，则跳过本次循环
                continue;
            
            else//没排查过，向后排查
            {
                if(s.size() == 0)
                    return -1;
                else if(s.size() == 1)
                    return 0;
                else if(s.size() == 2)
                {
                    if(s[0] == s[1])
                        return -1;
                    else
                        return 0;
                }
                else
                {
                    int j = i+1;
                    for(; j < s.size(); j++)
                    {
                        if(s[i] == s[j])
                        {
                            ch.push_back(s[i]);
                            break;
                        }
                    }
                    if(j == s.size())
                        return i;                     
                }
                
             
            }
        }
        return -1;
    }
};