利用双指针方法求解字符串相关问题

1. 删除数组中指定元素。两个指针从数组第一个元素开始，快指针用于遍历数组，当遇到非删除元素时，将值放于慢指针位置，满指针指向下一个位置。当遇到删除元素时，慢指针不变，快指针继续向后遍历。慢指针之前的值即为需要保留的元素。

class Solution:
    def delEle(self, list_str, k):
        # write code here
        if not list_str:
            return 0
        p, q = -1, 0
        n = len(list_str)
        for i in range(n):
            if list_str[i] != k:
                list_str[p+1] = list_str[i]
                p += 1
                q += 1
            else:
                q += 1
        return list_str[:p+1]

2. 删除数组中的重复元素。解题思想与上体一样。

class Solution:
    def delEle(self, list_str):
        # write code here
        if not list_str:
            return 0
        p, q = 0, 1
        n = len(list_str)
        while q < n:
            if list_str[q] not in list_str[:p+1]:
                list_str[p+1] = list_str[q]
                p += 1
                q += 1
            else:
                q += 1
        return list_str[:p+1]

3. 求一个字符串的最长回文子串。

对于字符串中的每一个元素，利用左指针和右指针以该元素为中心逐渐扩散。当左右指针元素相同时，继续扩散，当元素不同时，记录该回文字串的开始位置和结尾位置。

class Solution:
    def aroundcenter(self, arr, left, right):
        while left>=0 and right<len(arr) and arr[left] == arr[right]:
            left -= 1
            right += 1
        return left+1, right-1

    def LongestPalindrome(self, arr):
        n = len(arr)
        start, end = 0, 0
        for i in range(n):
           l1, r1 = self.aroundcenter(arr, i, i) #奇数回文aba
           l2, r2 = self.aroundcenter(arr, i, i+1) #偶数回文abba
           if r1 - l1 >end - start:
               start, end = l1, r1
           if r2 - l2 >end - start:
               start, end = l2, r2
        ans = arr[start:end+1]
        return ans