LeetCode:找出字符串中第一个只出现一次的字符
2017-02-20 20:31
225 查看
输入描述:
输入一个非空字符串
输出描述:
输出第一个只出现一次的字符,如果不存在输出-1
输入例子:
asdfasdfo
输出例子:
o
输入一个非空字符串
输出描述:
输出第一个只出现一次的字符,如果不存在输出-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; }
相关文章推荐
- 使用递归算法重做:找出字符串中第一个只出现一次的字符
- 第十七题(找出字符串中第一个只出现一次的字符)
- 只允许遍历一遍字符串,找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- c++面试题之 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符——来自华为OJ平台测试基础篇
- 【c语言】第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 【一些题】剑指offer:在字符串中找出第一个只出现一次的字符
- 找出字符串中第一个只出现过一次的字符和位置
- 【华为OJ】找出字符串中第一个只出现一次的字符
- 只允许遍历一遍字符串,找出字符串中第一个只出现一次的字符
- 找出一个字符串中,第一个只出现一次的字符
- 找出字符串中只出现一次的第一个字符
- 【华为oj】找出字符串中第一个只出现一次的字符
- 如何找出一个字符串中第一个只出现一次的字符
- 字符串----找出字符串中第一个只出现一次字符
- 【100题】找出一个字符串中第一个只出现一次的字符
- 35 - 找出字符串中第一个只出现一次的字符
- 找出字符串的第一个只出现一次的字符