填空题
平方串
发布于 2022-03-03 16:13:55
如果一个字符串S是由两个字符串T连接而成,即S = T + T, 我们就称S叫做平方串,例如"","aabaab","xxxx"都是平方串.
牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。 输入描述： 输入一个字符串s,字符串长度length(1 &le length &le 50),字符串只包括小写字符。输入样例： frankfurt 输出描述： 输出一个正整数,即满足要求的平方串的长度。输出样例 4
牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。 输入描述： 输入一个字符串s,字符串长度length(1 &le length &le 50),字符串只包括小写字符。输入样例： frankfurt 输出描述： 输出一个正整数,即满足要求的平方串的长度。输出样例 4
关注者
0
被浏览
5
