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

找出字符串中第一个只出现一次的字符(题目已经更新)

程序员文章站 2022-05-28 14:48:22
...

 

题目:

找出字符串中第一个只出现一次的字符(题目已经更新)

分析:映射法,最后出去记得判断

#include <iostream>
#include <string>
using namespace std;

int main()
{
    
    string s;
    while(getline(cin, s))
    {
        int count[256]={0};
        for(int i=0;i<s.size();i++)
        {
            count[s[i]]++;
        }
        int i=0;
        for(i=0;i<s.size();i++)
        {
            if(count[s[i]]==1)
            {
                cout<<s[i]<<endl;
                break;
            }
        }
        if(i>=s.size())
            cout<<-1<<endl;
    }
    return 0;
}