检查字符串的后缀和前缀是否为回文

在编程中，我们经常需要检查一个字符串的某个部分是否为回文。一个回文字符串是指从左往右和从右往左读取都相同的字符串。

本文将介绍如何检查一个字符串的前缀和后缀是否为回文字符串。

检查字符串前缀是否为回文

我们可以使用双指针法检查字符串的前缀是否为回文。假设我们有一个字符串 s 和一个整数 k，我们需要检查 s[0:k] 是否为回文。

具体步骤如下：

1. 定义两个指针 i 和 j，分别指向前缀的起始位置和终止位置。
2. 每次比较 s[i] 和 s[j] 是否相等，如果不相等则说明前缀不是回文，返回 False。
3. 如果 s[i] 和 s[j] 相等，则将 i 向右移动一位，将 j 向左移动一位，继续比较 s[i] 和 s[j]。
4. 如果 i >= j，说明前缀是回文，返回 True。

下面是 Python 代码实现：

def is_prefix_palindrome(s: str, k: int) -> bool:
    i, j = 0, k-1
    while i < j:
        if s[i] != s[j]:
            return False
        i += 1
        j -= 1
    return True

检查字符串后缀是否为回文

类似地，我们也可以使用双指针法检查一个字符串的后缀是否为回文。假设我们有一个字符串 s 和一个整数 k，我们需要检查 s[k+1:n] 是否为回文（其中 n 是字符串的长度）。

具体步骤如下：

1. 定义两个指针 i 和 j，分别指向后缀的起始位置和终止位置。
2. 每次比较 s[i] 和 s[j] 是否相等，如果不相等则说明后缀不是回文，返回 False。
3. 如果 s[i] 和 s[j] 相等，则将 i 向右移动一位，将 j 向左移动一位，继续比较 s[i] 和 s[j]。
4. 如果 i >= j，说明后缀是回文，返回 True。

下面是 Python 代码实现：

def is_suffix_palindrome(s: str, k: int) -> bool:
    i, j = k+1, len(s)-1
    while i < j:
        if s[i] != s[j]:
            return False
        i += 1
        j -= 1
    return True

检查字符串的前缀和后缀是否为回文

有了上面两个函数的基础，我们可以很容易地检查一个字符串的前缀和后缀是否为回文。

具体步骤如下：

1. 枚举一个整数 k，表示前缀的长度。
2. 如果前缀是回文，则检查后缀是否也是回文。如果是，说明整个字符串的前缀和后缀都是回文，返回 True。
3. 继续枚举下一个整数 k，直到 k 大于 n/2（其中 n 是字符串的长度）。

下面是 Python 代码实现：

def is_palindrome(s: str) -> bool:
    n = len(s)
    for k in range(n//2):
        if not is_prefix_palindrome(s, k):
            continue
        if is_suffix_palindrome(s, k):
            return True
    return False

现在，只需要调用 is_palindrome 函数即可检查一个字符串的前缀和后缀是否为回文。