- 博客(1)
- 收藏
- 关注
原创 Leetcode125题.验证回文串
题解:先用正则化提取出所有的数字英文字符后,再使用双指针low和high分别从表头和表尾出发一一比较,由于英文大小写认为是相同字符,所以对双指针遍历的字符取lower后进行比较。如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个。字母和数字都属于字母数字字符。
2024-08-02 21:25:23
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人