字符串应用-第一个只出现一次的字符

链接：https://ac.nowcoder.com/acm/contest/93962/N链接：https://ac.nowcoder.com/acm/contest/93962/N

来源：牛客网

输入一个字符串，找出在该字符串中只出现一次的字符，返回第一个符合上述条件的字符（从左到右）。如果这个字符不存在，则返回-1。

输入描述:

共一行，一个字符串（只包含小写英文字母），长度大于3小于10000。

输出描述:

一个字符，表示第一次出现的不重复字符，或输出-1，表示没有符合条件的字符。

#include<iostream>

#include<string>

using namespace std;

int main()

{

string s;

cin>>s;

for(int i=0;i<s.size();i++) { //遍历字符串里每个字符

bool unique=true; //利用布尔方便输出

for(int j=0;j<s.size();j++) { //再遍历每个字符，看看是否有出现一样的字符

if(i!=j &&s[i]==s[j]) { //注意第二次遍历时出现的字符不能跟第一次相同，这里可能想不到，我就是没想到

unique=false;

break;

}

}

if(unique){

cout<<s[i]<<endl;

return 0;

}

}

cout<<"-1"<<endl;

return 0;

}