在一个
例如：在
计分规则如下：消除了几个
直到消成空串时游戏结束。
对于一串全新的
[编程题]消消看
- 热度指数：1958 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
牛牛和牛妹最近迷上了新版消消看，该游戏规则如下：
在一个
串中，每一轮，玩家都可以选择一串连续相同字符进行消除，消除之后，左右两侧剩余的字符自动拼接，重新形成一个字符串。
例如：在
中，牛牛选择了第四个和第五个字符，它们连续且都是 
，满足消除条件，而当它们消除之后，左侧剩余的 
和右侧剩余的 
会拼接到一起，即：消除后剩余的 串为：
计分规则如下：消除了几个
就计几分。
直到消成空串时游戏结束。
对于一串全新的 串，由牛妹先手进行消除，两个人都以最优策略且以得分高为目标进行消除，请问最后，哪个人的得分会比较高？
在一个
例如：在
计分规则如下：消除了几个
直到消成空串时游戏结束。
对于一串全新的
输入描述:
本题为多组测试数据，第一行输入一个正整数，代表测试数据组数。
对于每组测试数据，一行输入一个长度不超过的
输出描述:
对于每组测试数据，如果牛妹得分高，则在第一行输出，第二行输出一个分数代表牛妹比牛牛高几分；如果牛牛得分高，则在第一行输出
，第二行输出一个分数代表牛牛比牛妹高几分；如果两个人分数相同，则只需要在一行输出
.
示例1
输入
2 111111 111011
输出
Niumei 6 Niumei 1
说明
第一个测试数据中，牛妹可以一次性消除所有字符，得到分，而牛牛
第二个测试数据中，牛妹先消除前三个字符，得到分，剩余字符为
，牛牛选择末尾两个字符消除，得到
分，至此，字符只剩下
暂无题解
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
