【leetcode刷题】最长回文串【409】
- 一、题目
- 1.题目描述
- 二、解题报告
- 1.思路分析
- 2.代码详解
- 3.注意事项C
一、题目
1.题目描述
二、解题报告
1.思路分析
- 根据ASCII对照表，我们可以知道所有的大小写字符都是以ASCII数字存储，那么所有字母-‘A’=相对数字位置，另其当作存储对应大小写字母的数组索引【对照表链接】
- 然后，开始遍历传入的字符串，当遇到对应字母时，相减得到对应索引进行 【计数操作】，从而实现字母与计数索引挂钩起来
- 最长回文串=所有奇数个字母的计数都减一 所有偶数计数 1或0【若无奇数，则加0；若有奇数，则加1；影响来源于是否有最中间的单一不配对的数】
2.代码详解
C
