https://codeforces.com/problemset/problem/276/B
题意:有一段字符串s,两人轮流对字符串进行重排,如果发现不是回文字符串可以删去任意一个字母,致使字符串为回文字符串的人胜利;
思路:统计出现奇数次字母的总数,如果总数为奇数,则第一个人胜利;否则,第二个胜利;
特判:sum==0时,第一个人胜利
#include<bits/stdc++.h>
using namespace std;
map<char,int> mp;
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
string s;
cin>>s;
for(int i=0;i<s.size();i++){
mp[s[i]]++;
}
int sum=0;
for(char i='a';i<='z';i++){
if(mp[i]%2) sum++;
}
if(sum%2||sum==0) cout<<"First"<<'\n';
else cout<<"Second"<<'\n';
return 0;
}