回文是指正序（从左向右）和倒序（从右向左）读都是一样。 给你一个字符串 s，其中你最多 可以从中删除一个字符使其成为回文字符串。 请你判断 s 是否能成为回文字符串。 输入格式: 第一行输入一个整数n，代表需要判断的次数。 接下来n行，每行包含1个需要判断的字符串s。 输出格式: 如果s能成为回文字符串，则输出YES；否则输出NO。

判断一个字符串是否可以通过删除一个字符后成为回文字符串，需要考虑字符串的对称性以及字符的重复性。以下是详细的分析和解答步骤。

😊判断字符串是否可成为回文

核心算法：判断一个字符串是否可以通过删除一个字符后成为回文，可以通过以下步骤实现：

1. 使用双指针法从两端向中间遍历字符串。
2. 比较两个指针指向的字符是否相等。
3. 如果不相等，尝试删除一个字符后再次判断。
4. 如果删除任意一个字符后可以成为回文，则输出YES；否则输出NO。

🔍问题分析

• 什么是回文字符串：回文字符串是指正序和倒序读都一样的字符串，例如"madam"、"racecar"。
• 删除一个字符：在判断过程中，如果发现两个字符不相等，可以选择删除其中一个字符，然后继续判断。
• 判断条件：如果删除一个字符后，字符串可以成为回文，则输出YES；如果无论如何删除都无法成为回文，则输出NO。

📝算法实现

步骤1：双指针法遍历

• 要点总结1：使用两个指针，一个从字符串的开头，一个从结尾，向中间遍历。246
• 要点总结2：在遍历过程中，比较两个指针指向的字符是否相等。如果相等，则两个指针同时向中间移动；如果不相等，则记录不相等的位置。246

步骤2：处理不相等的字符

• 要点总结1：如果发现两个字符不相等，尝试删除一个字符后再次判断。可以分别尝试删除开头和结尾的字符，然后继续遍历比较。246
• 要点总结2：如果删除任意一个字符后，字符串可以成为回文，则输出YES；否则继续遍历。246

步骤3：最终判断

• 要点总结1：遍历结束后，如果整个字符串可以成为回文，则输出YES；如果无论如何删除都无法成为回文，则输出NO。246

💻代码实现

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

bool isPalindrome(char *s, int len) {
    int i = 0, j = len - 1;
    while (i < j) {
        if (s[i] != s[j]) {
            return false;
        }
        i++;
        j--;
    }
    return true;
}

bool canFormPalindrome(char *s, int len) {
    int i = 0, j = len - 1;
    while (i < j) {
        if (s[i] != s[j]) {
            // Try to delete one character
            if (isPalindrome(s + i + 1, j - i - 1) || isPalindrome(s, j - i)) {
                return true;
            }
            return false;
        }
        i++;
        j--;
    }
    return true;
}

int main() {
    int n;
    scanf("%d", &n);
    while (n--) {
        char s[1001];
        scanf("%s", s);
        int len = strlen(s);
        if (canFormPalindrome(s, len)) {
            printf("YES\n");
        } else {
            printf("NO\n");
        }
    }
    return 0;
}

🔑操作步骤

1. 输入测试数据：输入需要判断的字符串数量和每个字符串。
2. 调用函数判断：对于每个字符串，调用canFormPalindrome函数进行判断。
3. 输出结果：根据函数的返回值，输出YES或NO。

通过以上步骤，可以准确地判断一个字符串是否可以通过删除一个字符后成为回文字符串。