第一行输入数字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; }