代码改变世界

字符串中的最长回文字符串

2019-06-23 15:13  跟我跳舞吧!  阅读(168)  评论(0)    收藏  举报

“”“

形如 abba,abaaba正反序相等的字符串称之为回文字符串

题源:领口

”“”

1.用键值的形式去记录已经存在的字符和其序列

2.遍历原始的字符串 如果字典中没有则存入  如果有 则对其进行回文检测

3.若出现回文字符串,与现在的进行比较

 

#但是 单单以键值对形式存储 字符和序列  如原始字符串为 ‘abcacbae’ ,和‘abcaddedda’ 这种字符串 那么原先设计的程序就会崩溃

#要找到一个 判别当前字符串的在原字符串中的有效起始位置。

 

kill:通过 键 列表 形式的键值对  对原始字符串中当前字符串出现过的序列进行存储  然后 在进行回文检测的时候 再次对当前字符存在的列表再次进行迭代