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

标签：存储   文字   相等   反序   行存储   没有   字符串   形式   位置   

“”“

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

题源：领口

”“”

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

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

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

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

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

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

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

标签：存储   文字   相等   反序   行存储   没有   字符串   形式   位置   

原文地址：https://www.cnblogs.com/zengmuzi/p/11072922.html