如何在字符串 C++ 中用“aaa”替换字符“a”？

Posted 2023-02-22

【中文标题】如何在字符串 C++ 中用“aaa”替换字符“a”？

【英文标题】：How to replace the character 'a' with "aaa" in a string C++?

【发布时间】：2021-03-14 21:55:42

【问题描述】：

我必须将字符串中的所有“a”字符替换为“aaa”。 所以，我正在尝试做的事情。如果输入是water，则输出必须是这样的：waaater。 我试过这个：

#include <iostream>
#include <string.h>

using namespace std;

int main ()

  char s[100], t[100];
  int i;
  cout << "The string is: " << endl;
  cin.get (s, 100);
  strcpy (t, s);
  for (i = 0; i < strlen (s); i++)
    if (s[i] == 'a')
      strcat (strcpy (s + i, "aa"), t + i);
  cout << "The modified string  is: " << endl;
  cout << s;

但输出是Segmentation fault (core dumped)。 我不知道出了什么问题，也不知道在哪里改。

【问题讨论】：

有什么原因不能使用std::string ??

@mathematician1975 如果我使用std::string，它会起作用吗？

如果您真的想要，您可以通过使用读取器和写入器来处理本机数组。 除非 char 是a，在这种情况下，它会写入 3 次，每次读取后，写入目标缓冲区的写入器会前进一次 char。完成后一定要终止目标字符串，当然还有限制检查。

你做错了什么，每次循环你检查s的下一个字母，如果你找到a你再插入2个a到s但是然后s 中的下一个字母是您刚刚插入的字母，因此您再插入 2 个，然后再插入 2 个……直到 s 中的空间用完。要修复它，每次插入 s 时，您都需要将 s 的索引增加 2，这样您就可以超过刚刚插入的内容 - 但您不能将索引增加到 t，因为您没有t 在t 中插入任何内容。这意味着您需要两个索引：一个用于s，一个用于t：onlinegdb.com/r1Nuxzn7u

如果您想了解如何使用 std::string 进行操作，请参阅 ***.com/questions/1494399/… 或 ***.com/questions/20406744/…

【参考方案1】：

一个简单的正则表达式就可以了。

#include <iostream>
#include <regex>
#include <string>

int main() 
 std::string text = "water";
 std::regex replace("a");

 std::cout << std::regex_replace(text, replace, "aaa") << std::endl;

 return 0;

它可以根据需要将“water”替换为“waaater”。

【参考方案2】：

您正在尝试就地修改s，但是在每次将'a' 替换为"aaa" 之后，您并没有跳过刚刚插入的新as，因此您最终也会替换它们，即water -> waaater -> waaaaater -> waaaaaaater，以此类推，直到出现错误为止。

试试这个：

#include <iostream>
#include <string.h>

using namespace std;

int main ()

    char s[100], t[100];
    int i, j;

    cout << "The string is: " << endl;
    cin.get (s, 100);

    strcpy (t, s);
    for (i = 0, j = 0; i < strlen (s); i++, j++) 
        if (s[i] == 'a') 
            strcat (strcpy (s + i, "aa"), t + j);
            i += 2;
        
    

    cout << "The modified string is: " << endl;
    cout << s;

Demo

或者：

#include <iostream>
#include <string.h>

using namespace std;

int main ()

    char s[100];

    cout << "The string is: " << endl;
    cin.get(s, 100);

    int len = strlen(s);
    for (int i = 0; i < len; i++) 
        if (s[i] == 'a') 
            if ((len+3) > sizeof(s)) break; // no more space!
            memmove(s+(i+3), s+(i+1), sizeof(s)-(i+1));
            s[i+1] = 'a'; s[i+2] = 'a';
            i += 2;
            len += 2;
        
    

    cout << "The modified string is: " << endl;
    cout << s;

Demo

但是，如果您使用std::string 而不是char[]，则可以使用std::string::find() 和std::string::replace() 方法，例如：

#include <iostream>
#include <string>

using namespace std;

int main ()

    string s;

    cout << "The string is: " << endl;
    cin >> s;

    string::size_type pos = 0;
    do 
        pos = s.find('a', pos);
        if (pos == string::npos) break;
        s.replace(pos, 1, "aaa");
        pos += 3;
    
    while (true);

    cout << "The modified string is: " << endl;
    cout << s;

Demo

或者，改用std::string::insert()，例如：

#include <iostream>
#include <string>

using namespace std;

int main ()

    string s;

    cout << "The string is: " << endl;
    cin >> s;

    string::size_type pos = 0;
    do 
        pos = s.find('a', pos);
        if (pos == string::npos) break;
        s.insert(pos, "aa");
        // or: s.insert(pos, 2, 'a');
        pos += 3;
    
    while (true);

    cout << "The modified string is: " << endl;
    cout << s;

Demo

【参考方案3】：

假设old_string = "water"。 它的长度是5。 它有 1 个“a”。 因此，new_string 的长度应为new_length = old_length + (2 * number_of_a)。在我们的例子中，7。 声明一个大小为 new_length + 1 的 char 数组（null char 为 +1）。

char new_string[8];

将变量 j 设置为 0。 现在运行一个从 0 到 7 的 while 循环，其中 i 是循环变量。 在循环内部，首先检查 i 是否等于 7。 如果是，设置new_string[i] = '\0'; 否则，设置new_string[i] = old_string[j]; 在同一个 ELSE 块中，现在检查 old_string[j] == 'a' 如果是，则增加 i 并设置 new_string[i] = old_string[j]; 再执行上一行。 现在，在 ELSE 块之外，递增 j，递增 i。