ACdream: ACfun,acdreamacfun

來源:互聯網
上載者:User

ACdream: ACfun,acdreamacfun

ACfun


Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionAs a former ACMer, "AC" is a special abbreviated word which can bring much pleasure to me. Sometimes it means everything.
This problem is about "AC".
One day, I write a long string S on the paper which contains "A" and "C". Now I want to find a lexicographic minimum string T satisfied that T is distinct with all substring of S.InputThe first line of input file contains an integer T indicating the number of case.
In each test case:
Input a string S consist of "A" and "C". The length of S is not large than 100.OutputFor each test case:
You should output the string T meet the condition.Sample Input
1ACAC
Sample Output
AA

題意是要輸出最小的字典序,且不是原字串的的子串。。找到最長連續A子串。。因為要不屬於原字串所以再在其後加一A即可。

在給些資料吧。

5

A

C

AACAAA

ACACA

CCCAA


AA

A

AAAA

AA

AAA


#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<vector>#include<queue>using namespace std;int main(){    char str[108];    int ans;    int t;    scanf("%d", &t);    while( t-- )    {        scanf("%s", str);        int num=0;        ans=0;        for(int i=0; i<strlen(str); i++)        {            if(str[i]=='A')                    num++;            for(int j=i+1; j<strlen(str); j++)            {                if(str[j]=='A')                    num++;                if(str[j]!='A')                    break;            }            if(ans<num)               ans=num;            num=0;        }        for(int i=1; i<=ans+1; i++)            cout<<"A";        cout<<endl;    }    return 0;}







ACFUN 網站的彈幕視頻下載方法

視頻字幕內嵌可以看 acfun.chunqing286.com/...%8d%97 中的4.5節關於壓制的部分,推薦用的軟體是megui
 
怎使用acfun下載bilibili視頻

acfunlocalizer同樣支援bilibili

直接複製視頻頁面地址然後在程式介面中按“添加”按鈕就可以了。。。
更進階的一些用法可以參見:
acfun.chunqing286.com/...%8d%97
 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.