C语言,实现在给定字符串中,查找最长的回环字符串,思路?

来源:百度知道 编辑:UC知道 时间:2024/06/14 13:35:40
比如给定字符串String=“ABCBCDEDFDEDG”
回环字符串就是类似“ABA”这种两侧对称的字符串。
上面字符串中最长的就是 DEDFDED
那位有求解思路,提示一下,谢谢。

最大的会还字符长度不会超过给定的字符串
从a[0]开始,循环找到下一个和它相同的字符a[i],此时再for循环a[o+j]==a[i-j],全部符合则是对称的,否则就将第一个数值去掉,从第二个开始找
循环的都有点头晕
怎么有这类题吗?

for 嵌套 for循环!

像冒泡法似的