【2018校招真題】平方串（python）

題目描述 若是一個字符串S是由兩個字符串T鏈接而成,即S = T + T, 咱們就稱S叫作平方串,例如"","aabaab","xxxx"都是平方串.python 牛牛如今有一個字符串s,請你幫助牛牛從s中移除儘可能少的字符,讓剩下的字符串是一個平方串。換句話說,就是找出s的最長子序列而且這個子序列構成一個平方串。 輸入描述:code 輸入一個字符串s,字符串長度length(1 ≤ length

>>阅读原文<<