6-11 删除字符 分数 10

题目描述：

给定一个字符串 s，你需要删除其中的一个字符，使得删除后的字符串是回文串。请编写一个函数，判断是否能够通过删除一个字符使得字符串变成回文串。

输入格式：

输入数据共一行，为一个长度不超过 10^5 的字符串 s。

输出格式：

若能通过删除一个字符使得字符串变成回文串，则输出 Yes，否则输出 No。

样例输入 1：

aba

样例输出 1：

Yes

样例输入 2：

abca

样例输出 2：

Yes

样例输入 3：

abcda

样例输出 3：

No

算法思路：

我们可以使用双指针的方法进行判断。具体地，我们使用两个指针 i 和 j，分别指向字符串的左右两端，然后让它们相互向中间移动，如果遇到不同的字符，那么我们就尝试删除左侧或者右侧的字符，再判断剩下的字符串是否是回文串。如果是回文串，那么我们就可以输出 Yes，否则就输出 No。

具体实现时，我们可以定义一个辅助函数来判断一个字符串是否是回文串。

C++代码如下：

相关问题

7-1 删除字符串中的指定长度的子串 分数 40 作者 王艳 单位 金陵科技学院 设字符

在编程中，如果需要从字符串中删除指定长度的子串，可以使用多种方法，这里以Python为例来解释一种常见做法：

假设我们有一个字符串 `s` 和一个要删除的子串长度 `length`，可以创建一个新的空字符串 `result`，然后遍历原字符串，每次跳过 `length` 个字符，将剩余的部分添加到新字符串中。这样就可以去除指定长度的子串。以下是一个简单的Python函数实现：

def delete_substring(s, length):
    if length > 0 and len(s) >= length:
        return s[length:]  # 如果子串长度大于零并且存在，则返回去掉前length个字符后的部分
    else:
        return s  # 如果条件不满足，直接返回原始字符串

# 示例
s = "Hello, World!"
length = 6
new_s = delete_substring(s, length)
print("Original string:", s)
print("New string after deleting", length, "characters:", new_s)

在这个例子中，如果`length=6`，将会删除"Hello,"。

7-2 删除字符串中指定字母 分数 20 作者 齐心 单位 湖北汽车工业学院 请使用指针的方法编写程序，程序的功能是从键盘输入一个字符串(字符串长度小于100)，删除其中的字母a后输出。例如，输入字符串abcaca，输出bcc。 输入样例: abcaca

以下是实现删除字符串中指定字母的代码：

#include <stdio.h>

int main() {
    char str[100];
    char *p = str;
    gets(str); // 输入字符串
    while (*p != '\0') { // 遍历字符串
        if (*p != 'a') { // 如果不是字母a，则输出该字符
            printf("%c", *p);
        }
        p++; // 指针后移
    }
    return 0;
}

该程序使用指针p遍历输入的字符串，如果当前字符不是字母a，则输出该字符。最后输出的字符串中就不包含字母a了。需要注意的是，输入的字符串应该使用gets函数读入，因为使用scanf函数读入字符串时无法读入空格。