c++ - C++:用另一个字母递归地替换一个字母中所有字母的实例

Question

我只是在讲一些教科书中的c++问题，其中之一是编写一个函数，该函数将一个字符串中某个字母的所有实例用另一个字母递归替换。我知道有一些预先存在的函数，但是因为本章着重于递归，所以这个问题坚持认为解决方案必须是递归的。因此，我用c++编写了所有内容，这很好，但是随后我阅读了该问题的脚注，它的含义是:“对于字符串对象的操作，只允许使用at和length(即size)的方法，以及运算符+”。哇？我只是看不到没有str.substr(pos，len)怎么能做到这一点，但是如果有人能找到办法，我会很高兴。多亏了那个特别的人哟。

这是仓鼠大脑可以想到的最好的代码(也是在开始时注释了一个小的迭代替代方法)。

#include <iostream>
#include <string>
using namespace std;

// iterative solution
/* string replace (string in, char from, char to) {
  string res;
  for (int i{0}; i < in.length(); i++) {
    if (in.at(i) == from)
      res += to;
    else
      res += in.at(i);
    }
  return res;
} */

// recursive solution
string replace (string in, char from, char to) {
  if (in.empty())
    return "";
  char first{in.at(0)};
  if (first == from)
    return to + replace (in.substr(1), from, to);
  else
    return in.at(0) + replace (in.substr(1), from, to);
}

int main () {
  string in;
  char from, to;
  cout << "Word: ";
  cin >> in;
  cout << "from: ";
  cin >> from;
  cout << "to: ";
  cin >> to;
  cout << in << " --> " << replace (in, from, to) << '\n';
  return 0;
}

Answer 1

只需提供一个跟踪索引的默认参数即可:

string replace(string in, char from, char to, int i = 0) 
{
  if (i == in.length()) 
    return in;
  if (in.at(i) == from) 
    in.at(i) = to;
  return replace(in, from, to, i + 1);
}

这是demo。

这仅使用at()和length()，甚至不使用+。

另外，请避免使用using namespace std;，这是不好的做法。