Catcher是MCA國的情報員,他工作時發(fā)現(xiàn)敵國會用一些對稱的密碼 進行通信,比如像這些ABBA,ABA,A,123321,但是他們有時會在開始或結束時加入一些無關的字符以防止別國破解。比如進行下列變化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因為截獲的串太長了,而且存在多種可能的情況 (abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量實在是太大了,他只能向電腦高手求助,你能幫Catcher找出最長的 有效密碼串嗎?
測試數(shù)據(jù)有若干行字符串,包括字母,數(shù)字,符號。(字母區(qū)分大小寫)
與輸入相對應每一行輸出一個整數(shù),代表最長有效密碼串的長度。
ABBA 12ABBA A ABAKK 51233214 abaaab
4 4 1 3 6 5
請對本次比賽進行一些描述,公告內(nèi)容應當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。
自定義標題
段落格式
字體
字號