Problem Description

這不，bLue 巨巨又要出去打比賽了，但是在火車上實(shí)在太無聊，于是他和隊(duì)友 PBH 玩起了字符串游戲。游戲的玩法是這樣的，bLue 根據(jù)自己已經(jīng)寫好的一個(gè)字符串，按次序給出一個(gè)字母，bLue 會把第一個(gè)字母直接寫在紙上，bLue 每給出一個(gè)字母，PBH 需要把這個(gè)字母加到紙上的字符串中，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 作為已經(jīng)掌握 kmp，AC自動機(jī)，后綴自動機(jī)等一系列字符串處理技能的高手，當(dāng)然不屑于玩這種簡單游戲，于是他把這個(gè)任務(wù)交給了你，讓你來替他找到能得到的字典序最大的字符串。

如果你能夠找到，他將會獎(jiǎng)勵(lì)你一個(gè) Accepted，并且你可以拿著這個(gè) Accepted 去找他教你 AC自動機(jī)， 有木有一點(diǎn)小激動呢！
Input

第一行輸入T (1 <= T <= 100)，代表 T 組數(shù)據(jù)。

每組數(shù)據(jù)輸入一個(gè)字符串，字符串長度不超過 15。
Output

每組數(shù)據(jù)輸出 Case #x: y。x 代表第幾組數(shù)據(jù)，組數(shù)從 1 開始，y 代表 PBH 所能得到的字典序最大的字符串，每組輸出數(shù)據(jù)占一行。
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++;} }

總結(jié)

以上是生活随笔為你收集整理的bLue的字符串游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。