【华为机试】找出字符串中第一个只出现一次的

题目描述

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

输入描述:

输入一个非空字符串

输出描述:

输出第一个只出现一次的字符，如果不存在输出-1

示例1

输入

asdfasdfo

输出

o

分析：遍历每一个字符，每个字符都和之后的字符一一对比，如果有重复的先把所以的重复字符删掉，之后在删掉本身，若没有重复直接输出。如果此题的字符串只是大小写字母，那么一个好的方法是先一遍遍历求出每个字符出现的个数，在一次遍历判断是否只出现一次，是输出，不是继续。

程序：

#include <iostream>#include <string>using namespace std;inline void firstchar(string s){if(s.empty()) {cout<<-1<<endl;return;}int i=0;while(i<s.size()){int j=i+1,k=s.size();while(j<s.size())if(s[i]==s[j]) s.erase(s.begin()+j);else j++;if(k>s.size())s.erase(s.begin()+i);else  {cout<<s[i]<<endl;return;}}cout<<-1<<endl;} int main(){string s;while(cin>>s)firstchar(s);return 0;}