删除字符并将其移动到字符串中

#include <stdio.h>

void remove_impl(char* s, char c, char* d) {
    if (*s != c) {
        *d++ = *s;
    }
    if (*s != '\0') {
        remove_impl(++s, c, d);
    }
}

void remove(char* s, char c) {
    remove_impl(s, c, s);
}

int main() {
    char s[] = "the weather is cloudy";
    remove(s, 'e');
    puts(s);
}

这个怎么运作？考虑一下remove_impl。s是原始字符串，c是要从中删除的字符s，d是生成的字符串，其中写入s，不等于的字符c。递归地遍历的字符s。如果下一个字符不等于c，则将其写入d。递归停止点是检查是否已结束的条件s。由于必须修改源字符串，因此实现了包装器（remove），其中s传递了原始字符串（）作为d 。