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

“”“

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

题源:领口

”“”

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

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

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/zengmuzi/p/11072922.html