c++ - 从 C++ 代码中的 C 风格字符串 "in place"中删除子字符串

Question

我的面试任务是在不使用字符串函数或额外内存的情况下从当前字符串中删除子字符串...我只尝试使用 strlen 但没有找到改变它的方法。 ..

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int main()
{
    char * str = "this that there";
    char * substr = "th";
    removeSubstr(str,substr); 
    cout<<str;  //should be now "is at ere"

    return 0;
}
void removeSubstr(char * str, const char * substr){
}

Answer 1

• 由于您从原始字符串中删除了字符，字符串正在收缩，因此您不需要额外的空间。您只需将字符从较高索引(源)复制到较低索引(目标)。
• 如果源索引指向的位置以搜索到的子字符串开头，则必须跳过它。
• skip 函数简单地将源字符串的开头与子字符串进行比较，并返回源(如果它不是以子字符串开头)或源加上子字符串的长度(如果它是以子字符串开头)。

Demo

#include <iostream>

char* skip_if( char* s, const char* ss )
{
  char* p = s;
  const char* pp = ss;
  while( *p == *pp && *p )
    p++, pp++;
  return *pp ? s : p;
}

void remove( char* s, const char* ss )
{
  char *ps = s; // source
  char *pd = s; // destination
  while( *ps )
  {
    ps = skip_if( ps, ss );
    *pd++ = *ps++;
  }
  *pd = 0;
}

int main()
{
  using namespace std;

  char str[] = "this that there this that there";
  const char* substr = "th";
  remove( str, substr );

  cout << str;

  return 0;
}