c - 就地从字符串中去除空格？

Question

我在“面试问题列表”中看到了这一点。让我想知道。

不一定限于空格，当然，很容易概括为“就地从字符串中删除某些特定字符”。

我的解决方案是:

void stripChar(char *str, char c = ' ') {
  int x = 0;
  for (int i=0;i<strlen(str);i++) {
    str[i-x]=str[i];
    if (str[i]==c) x++;
  }
  str[strlen(str)-x] = '\0';
}

我怀疑是否有更高效的解决方案，但是否有更优雅的解决方案？

编辑:完全忘了我把 strlen 放在那里了，这绝对是低效的

Answer 1

C 没有默认参数，如果您使用 C++ 编程，您应该使用 std::string和 remove_if来自 <algorithm> .

您绝对可以通过消除对 strlen 的调用来提高效率，这会将 O(N) 算法转换为 O(N²) 算法，并且完全没有必要——无论如何您都在扫描字符串，所以您自己寻找 NUL 即可。

您还可以通过使用两个指针而不是数组索引来使其更加符合 C 语言习惯。我会这样做:

void strip_char(char *str, char strip)
{
    char *p, *q;
    for (q = p = str; *p; p++)
        if (*p != strip)
            *q++ = *p;
    *q = '\0';
}