LeetCode刷题---验证回文串

所谓回文，就是一个正读和反读都一样的字符串。 先假设是验证一个单词 level 是否是回文字符串，通过概念涉及到 正 与 反 ，那么很容易想到使用双指针，从字符的开头和结尾处开始遍历整个字符串，相同则继续向前寻找，不同则直接返回 false。 而这里与单独验证一个单词是否是回文字符串有所区别的是加入了 空格 与 非字母数字的字符，但实际上的做法一样的： 一开始先建立两个指针，left 和 righ

>>阅读原文<<