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的字符串游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。