如何删除字符串中的单个字符并在字符串中使用递归

Question

我不确定如何删除字符串中的单个字符，因为根据我的理解，当我使用 str.erase(x,y) 时，它会删除从“x”到“y”的所有内容。但是，我只想在“x”处删除一个字符。

我还需要对这个问题使用递归。

我需要从字符串中删除一个随机字符并输出它并一直这样做直到字符串为空。

string ObliterateString(string arg)
{

  int length = arg.length();
  int random = 0;

  while(length > 0)
  {
    if(length <= 1)
    {
      return ObliterateString("");
    }
    else{
      random = rand() % length; //Get a random number that is between 0 and the length of the string
      arg.erase(random,random);
      cout << arg << endl;
    }
    length--;
  }

  return arg;
}

Answer 1

递归例程应该在没有while循环的情况下处理：试试这个：

string ObliterateString(string arg)
{
    int length = arg.length();

    if (length <= 1)
    {
        return "";
    }
    else
    {
        int random;
        random = rand() % length;
        arg.erase(random, 1);
        cout << arg << endl;
        arg = ObliterateString(arg);
    }

    return arg;
}

Answer 2

void ObliterateString(string arg) {
  if (arg.empty())
    return;
  random = rand() % arg.length(); //Get a random number that is between 0 and the length of the string
  arg.erase(random, 1);
  cout << arg << endl;
  ObliterateString(arg);
}