第一行输入数字T,表示有T行字符,然后输入T个字符,输出结果为T行,每行输出滴T个字符的里第一个只出现一次的字符
例如;
输入
2
abcabcd
testoneline
输出
d
s
一下为AC代码,思路为哈希统计
#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
int main () {
int t;
cin>>t;
vector<int> res;
for (int i = 0; i < t; ++i) {
int map[128] = {0};
string s;
cin>>s;
int length = s.size();
for (int j = 0; j < length; ++j) {
int k = s[j];
++map[k];
}
for (int j =0; j < s.size(); ++j) {
int key = s[j];
if(map[key] == 1) {
res.push_back(key);
break;
}
}
}
for (int i = 0; i < res.size(); ++i) {
cout<<(char)res[i]<<endl;
}
return 0;
}