C语言练习百题之删除字符

题目：删除一个字符串中的指定字母，如：字符串 “aca”，删除其中的 a 字母。

解题思路：
这题目要求从给定字符串中删除指定的字符。我们需要实现一个函数，该函数接受原始字符串和要删除的字符，然后返回删除指定字符后的新字符串。

1. 遍历删除法：遍历原始字符串，如果字符不是要删除的字符，则将其添加到新字符串中，最后返回新字符串。
2. 双指针法：使用双指针技巧，一个指向原始字符串，另一个指向新字符串。遍历原始字符串，如果字符不是要删除的字符，则将其添加到新字符串中，最后返回新字符串。
3. 使用C标准库函数：使用C标准库函数strchr()查找要删除的字符，然后使用strcpy()复制剩余的部分到新字符串。

现在，让我们使用这三种方法来实现删除指定字符的功能。

方法1: 遍历删除法

• 实现代码：

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

void remove_character(char *str, char c) {
    int len = strlen(str);
    int index = 0;
    
    for (int i = 0; i < len; i++) {
        if (str[i] != c) {
            str[index++] = str[i];
        }
    }
    str[index] = '\0';
}

int main() {
    char str[] = "aca";
    char to_remove = 'a';
    
    printf("Original string: %s\n", str);
    remove_character(str, to_remove);
    printf("String after removing '%c': %s\n", to_remove, str);
    
    return 0;
}

• 优点：
  • 简单易懂，不依赖额外数据结构。
• 缺点：
  • 需要遍历整个字符串，时间复杂度为O(n)。

方法2: 双指针法

• 解题思路：
  • 使用两个指针，一个指向原始字符串，另一个指向新字符串。
  • 遍历原始字符串，如果字符不是要删除的字符，则将其添加到新字符串中，同时移动指针。
• 实现代码：

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

void remove_character(char *str, char c) {
    int len = strlen(str);
    int index = 0;
    
    for (int i = 0; i < len; i++) {
        if (str[i] != c) {
            str[index++] = str[i];
        }
    }
    str[index] = '\0';
}

int main() {
    char str[] = "aca";
    char to_remove = 'a';
    int len = strlen(str);
    int index = 0;
    
    for (int i = 0; i < len; i++) {
        if (str[i] != to_remove) {
            str[index++] = str[i];
        }
    }
    str[index] = '\0';
    
    printf("Original string: %s\n", str);
    remove_character(str, to_remove);
    printf("String after removing '%c': %s\n", to_remove, str);
    
    return 0;
}

• 优点：
  • 使用双指针，不需要额外空间。
  • 遍历一次字符串，时间复杂度为O(n)。
• 缺点：
  • 需要手动管理指针的移动。

方法3: 使用C标准库函数

• 解题思路：
  • 使用C标准库函数strchr()查找要删除的字符，并将其之后的部分复制到新字符串中。
• 实现代码：

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

void remove_character(char *str, char c) {
    char *ptr = strchr(str, c);
    
    if (ptr != NULL) {
        strcpy(ptr, ptr + 1);
    }
}

int main() {
    char str[] = "aca";
    char to_remove = 'a';
    
    printf("Original string: %s\n", str);
    remove_character(str, to_remove);
    printf("String after removing '%c': %s\n", to_remove, str);
    
    return 0;
}

• 优点：
  • 使用C标准库函数简化了代码。
  • 遍历一次字符串，时间复杂度为O(n)。
• 缺点：
  • 使用了C标准库函数，可能会稍微降低效率。

总结和推荐：

• 在这种特定问题中，三种方法都能够实现正确的功能。
• 从代码简洁度、通用性、效率等方面考虑，方法2（双指针法）可能是最好的选择，因为它能够达到较好的效率，同时不需要依赖额外数据结构。
• 在实际情况中，可以根据问题的复杂度、代码的可维护性和可扩展性来选择最适合的实现方法。