README.md

2330. 有效的回文 IV

English Version

题目描述

给你一个下标从 0 开始、仅由小写英文字母组成的字符串 s 。在一步操作中，你可以将 s 中的任一字符更改为其他任何字符。

如果你能在 恰 执行一到两步操作后使 s 变成一个回文，则返回 true ，否则返回 false 。

 

示例 1：

输入: s = "abcdba"
输出: true
解释: 能让 s 变成回文，且只用了一步操作的方案如下:
- 将 s[2] 变成 'd' ，得到 s = "abddba" 。
执行一步操作让 s 变成一个回文，所以返回 true 。

示例 2：

输入: s = "aa"
输出: true
解释: 能让 s 变成回文，且只用了两步操作的方案如下:
- 将 s[0] 变成 'b' ，得到 s = "ba" 。
- 将 s[1] 变成 'b' ，得到s = "bb" 。
执行两步操作让 s 变成一个回文，所以返回 true 。 

示例 3：

输入: s = "abcdef"
输出: false
解释: 不存在能在两步操作以内将 s 变成回文的办法，所以返回 false 。

 

提示：

• 1 <= s.length <= 105
• s 仅由小写英文字母组成

解法

方法一：双指针

Python3

class Solution:
    def makePalindrome(self, s: str) -> bool:
        i, j = 0, len(s) - 1
        t = 0
        while i < j:
            if s[i] != s[j]:
                t += 1
            i, j = i + 1, j - 1
        return t <= 2

Java

class Solution {
    public boolean makePalindrome(String s) {
        int t = 0;
        for (int i = 0, j = s.length() - 1; i < j; ++i, --j) {
            if (s.charAt(i) != s.charAt(j)) {
                ++t;
            }
        }
        return t <= 2;
    }
}

C++

class Solution {
public:
    bool makePalindrome(string s) {
        int t = 0;
        for (int i = 0, j = s.size() - 1; i < j; ++i, --j) t += s[i] != s[j];
        return t <= 2;
    }
};

Go

func makePalindrome(s string) bool {
	t := 0
	for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 {
		if s[i] != s[j] {
			t++
		}
	}
	return t <= 2
}

TypeScript

...