【華爲機試】找出字符串中第一個只出現一次的

題目描述

找出字符串中第一個只出現一次的字符

輸入描述:

輸入一個非空字符串

輸出描述:

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