Question

InputString："I am unwell" "We need to go to the doctor" "How long will it take?"。

OutputString：I am unwell We need to go to the doctor How long will it take?

字符串需要清除所有出现的char "。我可以想到以下的认可

使用strchr（）函数查找第一次出现的"
将字符串中的所有字符移动一次位置。

重复步骤1和2，直到strchr（）返回NULL指针。

我觉得这是解决这个问题的非常低效的方法。我需要知道，如果还有其他方法可以实现这一目标吗？伪代码或实际代码都将受到赞赏。

Answer 1

for (s=d=str;*d=*s;d+=(*s++!='"'));

Answer 2

您可以通过访问字符串的每个字符一次来完成此操作。您基本上将字符串复制到自身上，跳过“字符：

伪代码：

从两个指针开始：SOURCE和DESTINATION。它们都指向字符串的第一个字符。
如果* SOURCE == NULL设置* DESTINATION = NULL。停止。
如果* SOURCE！=“set * DESTINATION = * SOURCE并增加DESTINATION。
增加消息来源。转到第2步。

代码：

// assume input is a char* with "I am unwell\" \"We need to go..."

char *src, *dest;

src = dest = input;    // both pointers point to the first char of input
while(*src != '\0')    // exit loop when null terminator reached
{
    if (*src != '\"')  // if source is not a " char
    {
        *dest = *src;  // copy the char at source to destination
        dest++;        // increment destination pointer
    }
    src++;             // increment source pointer
}
*dest = '\0';          // terminate string with null terminator              

// input now contains "I am unwell We need to go..."

更新：修复了代码中的一些错误

Answer 3

不是移动“就地”字符来覆盖被删除的字符，而是创建一个新字符串。

这样可以最大限度地减少复制每个有效字符一次所复制的字符数。使用原始方法，字符串末尾附近的字符将复制 n 次，其中 n 是其前面的无效字符数。

Answer 4

如果你的字符串不是很大，那么显而易见的答案就是拥有一个单独的字符串。一个循环，直到你得到\ 0（字符串结束）有一个循环（给你O（n））和一个比较来检查字符串的当前位置是否是有问题的字符（再次O（n））

总之：

  s1 = original array
  s2 = new array to store the final result
  c = character in question.  
  current_pointer = 0 
  new_pointer =0 
  while(s1[current_pointer] != '\0') {
   ele = s1[current_pointer] ;

   if( ele != c)  { 
    s2[new_pointer++] = ele
   }
    current_pointer++
  }

请注意，此方法仅在字符串大小较小时才有效。随着字符串大小的增加，我们需要寻求更好的方法。

希望这有帮助。

删除C字符串中出现的所有字符 - 需要示例

4 个答案: