字符串游戏

题目描述

字符串游戏由两人参与，游戏规则如下：
给定一由英文小写字母组成的字符串，两名参与者轮流拿走一个字符。如果某位参与者在拿去字符
之前可以将字符串重新排列成回文串，则赢得游戏。
现在给定初始的字符串，判断是先手胜还是后手胜。假定参与者都采取最优策略。

输入

多组数据
每组为一个仅有英文小写字母组成的字符串s (1 ≤ |s|  ≤  1e3)，

输出

每组数据输出1行，如果先手胜输出First，否则输出Second。

样例输入

aba
abca

样例输出

First
Second

思路：个数为奇数的字符为奇数或为0时第一个人赢，否则第二个人赢

#include   
#include 
#include  
using namespace std;  

#define MAX 26 
int a[26]; 

int main()
{
	string s;  
	while (cin>>s)
	{ 
		int size=s.size();  
		int sum=0; 
		memset(a,0,sizeof(a)); 
		for (int i=0;i