在 C++ 中移动字符串中特定字符的简单方法？

Question

如果我有字符串.....ZZ..ZZ..... 或.Z.1.Z.23Z.4.Z55，

有没有一种简单的方法可以将字符串中的所有Zcharacters 移动到当前位置右侧一个空格？

一些额外的测试字符串是：

• .Z
• Z.
• ZZ.
• .ZZ
• Z
• ZZ
• ZZZ

我认为这个问题的一些较高投票的答案（包括当前接受的答案）不适用于这些测试。

Answer 1

只需遍历文本并交换字符：

int main ()
{
    char text[] = "...Z.Z.Z...", temp;
    int text_len = strlen (text), i;
    for (i = text_len - 1; i >= 0; i--)
    {
        if (text[i] == 'Z')
        {
                temp = text[i+1];
                text[i+1] = text[i];
                text[i] = temp;
        }
    }
    printf ("%s\n", text);
    return 0;
}

生产：

[~]$ gcc zshift.c && ./a.out
....Z.Z.Z..

---

cmets 中有很多关于上述代码中可能出现的 off-by-1 错误的讨论。然而，简单的测试/单步执行就足以表明情况并非如此。

zshift "Z." -> ".Z"
zshift ".Z" -> "."
zshift "Z" -> ""

我认为当从字符串的末端移开时“掉落”尾随 Zs 的行为是明智的。毕竟，如果你移动一个整数的位，最终超出整数范围的位会被丢弃。

如果需要另一种行为——例如，仅在字符串内移动——对算法的更改是最小的：

temp = text[i+1];
if (temp == 0) continue;
text[i+1] = text[i];
text[i] = temp;

Answer 2

以之前发布的代码为基础。函数获取 str 和 strlen，覆盖 str。也适用于后续 Z。继续使用后续 Z 提高速度。

void move_z_right (char* str, int strlen) {
    for (unsigned int i = 0; i < strlen - 1; ++i)
    {
        if (str[i] == 'Z')
        {
            unsigned int j = i+1;
            while (str[j] == 'Z' && j < strlen - 1) ++j;
            if (j == strlen) break; // we are at the end, done
            char tmp = str[j];
            str[j] = str[i];
            str[i] = tmp;
            i = j; // continue after new Z next run
        }
    }
}

请注意，John Millikin 的解决方案更易于阅读且更正确。

Answer 3

稍微修正上一个答案（向右移动并假设“。”表示“可以移动到这里”）：

  char text[] = "...Z.Z.Z...";

  for (int i = strlen(text) - 2); i > 0; --i) {
    if (text[i] == 'Z' && text[i + 1] == '.') {
      text[i] = '.';
      text[i + 1] = 'Z';
    }
  }