首页 > 学院 > 开发设计 > 正文

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

2019-11-08 01:42:00
字体:
来源:转载
供稿:网友

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

输出描述: 输出第一个只出现一次的字符,如果不存在输出-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;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表