2022-8-7串 力扣

1.最长回文串

题目：

 代码实现：

def expendAroundCenter(self, s, left, right):
    while left >= 0 and right < len(s) and s[left] == s[right]:
        # 由中心向外扩散
        left -= 1
        right += 1
    # 返回扩散的最远下标
    return left + 1, right - 1


def longestPalindrome(self, s: str) -> str:
    start, end = 0, 0
    for i in range(len(s)):
        # 奇数回文串
        left1, right1 = self.expendAroundCenter(s, i, i)
        # 偶数回文串
        left2, right2 = self.expendAroundCenter(s, i, i + 1)
        # 修改下标
        if right1 - left1 > end - start:
            start, end = left1, right1
        if right2 - left2 > end - start:
            start, end = left2, right2
    return s[start: end + 1]

2.验证回文串

题目：

思路：因为回文串是中心对称的，我们可以先枚举子串的中心，然后从中心处向两边探测，直到发现两端字符不相等或者到达字符串边缘。

代码实现：

class Solution(object):
    def breakPalindrome(self, palindrome):
        """
        :type palindrome: str
        :rtype: str
        """

        n = len(palindrome)

        if n == 1:
            return ""
        
        for index in range(n / 2):
            if palindrome[index] != 'a':
                return palindrome[:index] + 'a' + palindrome[index + 1:]
        
        return palindrome[:n - 1] + 'b'

 3.仅含1的子串数

题目：

思路： 

先找出所有只有1的子串，然后根据子串计算公式，找出所有1的子串。

代码实现：

def numSub(self, s):
        count = 0
        a = s.split("0")
        for i in a:
            if len(i) == 0:
                continue
            else:
                count += len(i)*(len(i) + 1) / 2
        return int(count%(1000000007))

4.别的题比较难过的是都没怎么做出来