bLue的字符串游戏

Problem Description

这不，bLue 巨巨又要出去打比赛了，但是在火车上实在太无聊，于是他和队友 PBH 玩起了字符串游戏。游戏的玩法是这样的，bLue 根据自己已经写好的一个字符串，按次序给出一个字母，bLue 会把第一个字母直接写在纸上，bLue 每给出一个字母，PBH 需要把这个字母加到纸上的字符串中，PBH 可以选择把 bLue 给出的字母放在纸上的字符串的最前面或者最后面。例如，bLue 事先写好的字符串 s=cab，那么他会先在纸上写下的情况有四种：

把 a 放在 c 的前面，把 b 放在 a 的前面，得到字符串 bac；

把 a 放在 c 的前面，把 b 放在 c 的后面，得到字符串 acb；

把 a 放在 c 的后面，把 b 放在 c 的前面，得到字符串 bca；

把 a 放在 c 的后面，把 b 放在 a 的后面，得到字符串 cab；

bLue 的要求是，PBH 最后的得到的字符串字典序最大，但是 PBH 作为已经掌握 kmp，AC自动机，后缀自动机等一系列字符串处理技能的高手，当然不屑于玩这种简单游戏，于是他把这个任务交给了你，让你来替他找到能得到的字典序最大的字符串。

如果你能够找到，他将会奖励你一个 Accepted，并且你可以拿着这个 Accepted 去找他教你 AC自动机，有木有一点小激动呢！
Input

第一行输入T (1 <= T <= 100)，代表 T 组数据。

每组数据输入一个字符串，字符串长度不超过 15。
Output

每组数据输出 Case #x: y。x 代表第几组数据，组数从 1 开始，y 代表 PBH 所能得到的字典序最大的字符串，每组输出数据占一行。
Example Input

7
CAB
JAM
CODE
ABAAB
CABCBBABC
ABCABCABC
ZXCASDQWE

Example Output

Case #1: CAB
Case #2: MJA
Case #3: OCDE
Case #4: BBAAA
Case #5: CCCABBBAB
Case #6: CCCBAABAB
Case #7: ZXCASDQWE

#include<stdio.h>
int main()
{int T,i,j,k,n=1;char a[10000],t;scanf("%d",&T);for(k=0;k<T;k++){char a[10000]={0};scanf("%s",a);for(i=1;a[i]!='\0';i++){if(a[i]>=a[0]){t=a[i];for(j=i;j>0;j--){a[j]=a[j-1];}a[0]=t;}}printf("Case #%d: %s\n",n,a);n++;}
}

bLue的字符串游戏相关推荐

.net mvc actionresult 返回字符串_字符串游戏之无效的身份证
出场人物介绍小美:小学4年级学生,参加了学校的编程兴趣小组,已经了解了Python语言的基本语法,能够看懂一些简单的程序.她做事风风火火,对所有的事情都很好奇,喜欢打破砂锅问到底,是一个叫人又爱又恨 ...
python 路径拼接字符串_字符串游戏之拼接字符串
出场人物介绍小美:小学4年级学生,参加了学校的编程兴趣小组,已经了解了Python语言的基本语法,能够看懂一些简单的程序.她做事风风火火,对所有的事物都很好奇,喜欢打破砂锅问到底,是一个叫人又爱又恨 ...
bzoj2121 字符串游戏
题目链接:bzoj2121 题目大意: BX正在进行一个字符串游戏,他手上有一个字符串L,以及其他一些字符串的集合S,然后他可以进行以下操作:对于一个在集合S中的字符串p,如果p在L中出现,BX就可以 ...
bzoj 2121 字符串游戏
BX正在进行一个字符串游戏,他手上有一个字符串L,以及其他一些字符串的集合S,然后他可以进行以下操作:对于一个在集合S中的字符串p,如果p在L中出现,BX就可以选择是否将其删除,如果删除,则将删除后L ...
bzoj 2121 字符串游戏（字符串dp）
Description BX正在进行一个字符串游戏,他手上有一个字符串L,以及其他一些字符串的集合S,然后他可以进行以下操作:对于一个在集合S中的字符串p,如果p在L中出现,BX就可以选择是否将其删除 ...
【2022 省选训练赛 Contest 17 A】字符串游戏（结论）
字符串游戏题目链接:2022 省选训练赛 Contest 17 A 题目大意有一个字符串一开始是空的,两个人轮流操作在任意位置插入 0/1. 然后给你一个串 s,先手目标是使得 s 是字符串的子串 ...
python身份证的秘密_Python算法之旅字符串游戏之身份证号的秘密
最近在力扣(LeetCode)网闲逛,发现很多题目的官方题解都是用Python语言来描述的,这说明大家已经逐渐认识到Python语言描述算法的优越性:它语法简明,内置函数丰富,表述直截了当,可以用最简 ...
大漠插件ocr多选字库_易语言大漠插件模块制作设置字库及Ocr识别字符串游戏识别文字...
识字找字是大漠插件最核心的东西,通过识别游戏画面中的文字返回坐标完成鼠标点击等动作,识字必须先制作字库,设置字库,本课演示了如何设置字库,如何调用字库,封装的大漠命令有:SetDict.UseDict ...
易语言大漠插件模块制作设置字库及Ocr识别字符串游戏识别文字
识字找字是大漠插件最核心的东西,通过识别游戏画面中的文字返回坐标完成鼠标点击等动作,识字必须先制作字库,设置字库,本课演示了如何设置字库,如何调用字库,封装的大漠命令有:SetDict.UseDict ...
Mocha and Red and Blue 模拟字符串
题意 : 由'?' 'B' 'R'组成的字符串,将所有'?'变成'B'或者'R',要求出现'BB'和'RR'数量最少,求最终字符串. 思路 : 找到第一个不是'?'的字符(这里有一个注意点,全是'?' ...

bLue的字符串游戏

bLue的字符串游戏相关推荐

最新文章

热门文章