您的位置:首页 > 其它

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

2017-02-20 20:31 225 查看
输入描述:

输入一个非空字符串

输出描述:

输出第一个只出现一次的字符,如果不存在输出-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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode