#E0031. 字符串游戏
字符串游戏
题目描述
Alice 和 Bob 在玩一个游戏。
游戏初始时给定一个字符串 ,他们按照如下规则进行游戏:
- 玩家轮流进行游戏,Alice 先手。每一轮,玩家需要从字符串中选择一个字符并删除这个字符。
- 在每轮游戏开始前,玩家可以任意调整字符串中字符的顺序,如果能够将字符串调整顺序后变为一个回文串,则该轮玩家获胜。
假设Alice 和Bob 都绝对聪明。问:那只喵会获胜?
输入格式
输入共一行,包含一个字符串 。字符串 仅由小写英文字母组成且长度不超过 。
输出格式
如果Alice 会获胜,输出 "First";如果Bob 会获胜,输出 "Second"。
aba
First
abca
Second
说明/提示
数据规模与约定
设 表示字符串 的长度,则:
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,