欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

找出字符串中第一个只出现一次的字符

程序员文章站 2022-05-28 14:29:40
...

1.题目
找出字符串中第一个只出现一次的字符
2.代码展示

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    while(cin>>s){
        int flag=0;
        int count[26]={0};
        for (auto ch:s){
        count[ch-'a']++;
        }
        for (size_t i=0; i<s.size(); ++i){
            if (count[s[i]-'a']==1){
            cout<<s[i]<<endl;
                flag=1;
                break;
        }
    }
        if (flag ==0){
            cout<<-1<<endl;
        }
    }
       return 0;
}

3.解题思路
类似于计数排序的方法,将字符统计出来,然后比较字符个数,按要求输出。
或者暴力求解。

相关标签: leetcode