数据结构习题7.docxVIP

数据结构习题7 题目：给定一个字符串，编写一个函数来判断它是否是回文串。只考虑字母数字字符和忽略大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: A man, a plan, a canal: Panama输出: true示例 2:输入: race a car输出: false解法一：双指针回文字符串的特点是正序和逆序读取内容是一样的，我们可以利用双指针来判断。我们使用两个指针，一个指向字符串的开头，一个指向字符串的结尾。然后依次向中间移动指针，并比较两个指针指向的字符是否相同。如果不相同则直接返回false，如果一直都相同，则最后返回true。代码实现：```pythondef isPalindrome(string): left = 0 right = len(string) - 1  while left right: # 判断左指针与右指针指向的字符是否相同，如果不同则返回False if not string[left].isalnum(): left += 1 continue if not string[right].isalnum(): right -=