星亦和星璇合作研发了一款回文串游戏,游戏规则如下:
给定一个只包含小写字母的字符串,当前轮到的人可以任意的删除其中的一个字母。如果轮到的人,在删除字母之前,经过对字符串的重新排列能够得到回文串,则当前轮到的人就赢了游戏。
比如给定字符串为aba,因为已经是回文串,所以先轮到的人就赢的游戏。
再比如abca,如果第一个人第一轮删了字母b,则轮到第二个人时aca已经是回文串,所以第二个人赢的游戏。即使第一个人第一轮删的不是b,可以证明最后赢的人还是第二个人。
星亦和星璇合作研发了一款回文串游戏,游戏规则如下:
给定一个只包含小写字母的字符串,当前轮到的人可以任意的删除其中的一个字母。如果轮到的人,在删除字母之前,经过对字符串的重新排列能够得到回文串,则当前轮到的人就赢了游戏。
比如给定字符串为aba,因为已经是回文串,所以先轮到的人就赢的游戏。
再比如abca,如果第一个人第一轮删了字母b,则轮到第二个人时aca已经是回文串,所以第二个人赢的游戏。即使第一个人第一轮删的不是b,可以证明最后赢的人还是第二个人。
样例1输入 aba 样例2输入 abca
样例1输出 First 样例2输出 Second