Catcher是MCA國的情報(bào)員,他工作時發(fā)現(xiàn)敵國會用一些對稱的密碼進(jìn)行通信,比如像這些 、 、 、。 但是他們有時會在開始或結(jié)束時加入一些無關(guān)的字符以防止別國破解。比如進(jìn)行下列變化 、, 。因?yàn)榻孬@的串太長了,而且存在多種可能的情況( 可看作是 或 的加密形式),Cathcer的工作量實(shí)在是太大了,他只能向電腦高手求助,你能幫Catcher找出最長的有效密碼串嗎?
輸入描述:
在一行上輸入一個長度為 ,僅由大小寫字母和數(shù)字構(gòu)成的字符串 ,代表截獲的密碼。
輸出描述:
在一行上輸出一個整數(shù),代表最長的有效密碼串的長度。
加載中...