OJ题 回文
- 1.题目
- 2.判断范围是否合理
- 2.1 普通代码
- 2.2 优化代码
- 3.判断回文的关系代码
- 4.总代码
1.题目
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。
2.判断范围是否合理
2.1 普通代码
题目要求在字符串中的所有字符转变为小写字符,且只有数字字符和字母字符是合理的,那么我们可以以此为条件进行书写代码
2.2 优化代码
3.判断回文的关系代码
我们在判断回文关系的时候,我们使用的是双指针法,左边指针对应一个字符,右边指针对应一个字符,那么在遇到空格时候怎么办呢?或者越界了怎么办呢?
while循环中的条件就是判断在索引处的不是合理值,左指针往后推,右指针往前推。