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

来源:互联网 发布:icmp有没有端口 编辑:程序博客网 时间:2024/06/08 13:45

输入描述:
输入一个非空字符串

输出描述:
输出第一个只出现一次的字符,如果不存在输出-1

输入例子:
asdfasdfo

输出例子:
o

解析:#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main(){    string str;    int i;    while(getline(cin,str))    {      vector<int>a(str.length()+122);      for(i=0;i<122+str.length();++i)      {        a[i] = 0;      }      for(i=0;i<str.length();++i)      {        a[str[i]]++;      }      for(i=0;i<str.length();++i)      {        if(a[str[i]]==1)            {                cout<<str[i]<<endl;                break;            }          }      if(i==str.length())        {            cout<<-1<<endl;        }    }    return 0;}
0 0
原创粉丝点击