字符串游戏

这是一个关于两人字符串游戏的介绍,参与者轮流取字符,目标是形成回文串。如果先手能通过重新排列字符串使其成为回文串,那么先手获胜。给定字符串后,需要判断是先手胜还是后手胜,假定双方都采取最优策略。样例中,对于字符串'aba',先手可以赢,而'abca'则后手有获胜机会。
摘要由CSDN通过智能技术生成

题目描述

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

输入

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

输出

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值