制造回文串这个题，其实只要统计出现此时为奇数的字符的个数就可以，出现次数为偶数的字符 可以直接放在出现次数为奇数的字符的两侧。如果统计结果中出现次数为奇数的字符个数为0， 则输出字符串的size，这种情况对应把所有字符拆分为单个字符的情况，否则输出统计结果。 #include <iostream> #include <vector> #include <string.h> using namespace std; int main(){ int i = 0; string s; while(cin >> s){ vector<int> count(256, 0); for(i = 0;i < s.size();i++){ count[s[i]]++; } int oddNum = 0; for(i = 0;i < count.size();i++){ if(count[i] % 2 == 1) oddNum++; } if(oddNum == 0) cout << s.size() << endl; else cout << oddNum << endl; } return 0; }