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

题目描述

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

输入描述:

输入一个非空字符串

输出描述:

输出第一个只出现一次的字符，如果不存在输出-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;
}