使用递归的指针通过指针从字符串中删除x

Question

我编写了此代码以使用递归从字符串中删除X的所有出现，

#include <bits/stdc++.h>
using namespace std;
void removex(string str)
{
    if (str.length()==0)
    {
        return;
    }
    if (str[0] != 'x')
    {
         removex(str.substr(1,str.length()));
    }
    int i = 1;
    for (; str[i] != '\0'; i++)
    {
        str[i-1]=str[i];
    }
    str[i - 1] = str[i];
     removex(str);
    //  cout<<"strq"<<str<<endl;
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        string str;
        cin >> str;
        removex(str);
        cout << str << endl;
    }
    return 0;
} 

但是它是按值来的。 参考非const的初始值必须是LVALUEC。这意味着我需要制作不适合其余代码的参考常数。我尝试通过指针并使用箭头操作员通过，但是无法在索引上获得值，也不确定如何进行递归调用。通过地址还是庞特？有人可以相应地修改吗？

Answer 1

使用std :: String和递归是一种精神错乱的强大模板。 erase/remove/remove IDIOM 出于此目的而存在，效法，效法，迭代，迭代，迭代，并且高度高效。最重要的是，它已经存在；您要做的就是设置呼叫。

也就是说，如果您屈服于递归（效率低下），则需要将结果传达给呼叫者（包括递归电话）以某种方式。以下是使用函数返回类型进行的，即std :: String。这还使用全局免费运算符 +，该> char> char + std :: string返回新字符串：

#include <iostream>
#include <string>

std::string removex(std::string str)
{
    if (!str.empty())
    {
        if (str[0] == 'x')
            str = removex(str.substr(1));
        else
            str = str[0] + removex(str.substr(1));
    }
    return str;
}

int main()
{
    std::string str = "Remove all x chars from this string.";
    std::cout << "Before: " << str << '\n';
    std::cout << "After:  " << removex(str) << '\n';
    return 0;
} 

输出

Before: Remove all x chars from this string.
After:  Remove all  chars from this string.

也就是说，那不是我这样做的方式。我将使用 erase/remove/remove Idiom >更快， 更有效的内存效率。

Answer 2

考虑到您正在使用C ++，我将使用标准库的功能。我相信可以使用一行代码轻松解决此问题。假设字符串变量称为行，您只需要做类似的操作：

line.erase(remove(line.begin(), line.end(), 'x'), line.end());

以下是一个完整的示例：

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
  std::string line = "12djd V x jhrf h58HSFH HUHFuhfdhkdh   uhdfvygh 234 fhj xxx";
  std::cout << "Line before removing the x character: " << line << std::endl;
  line.erase(remove(line.begin(), line.end(), 'x'), line.end());
  std::cout << "Line after removing the x character:  " << line << std::endl;
  return 0;
}

上面的示例将产生以下输出：

Line before removing the x character: 12djd V x jhrf h58HSFH HUHFuhfdhkdh   uhdfvygh 234 fhj xxx
Line after removing the x character:  12djd V  jhrf h58HSFH HUHFuhfdhkdh   uhdfvygh 234 fhj 

您可以在此处可用的示例： https://onlinegdb.com/4wzmxtxp5