在 C++ 中的一对相同字符之间插入星号的递归程序

给定一个字符串str1作为输入。目标是在输入字符串中的一对相同字符之间插入一个“*”，并使用递归方法返回结果字符串。

如果输入字符串是str1="wellness"那么输出将是"wel*lnes*s"

例子

输入 -str1="幸福"

输出 -添加*后的字符串：hap*pines*s

说明 -在pp和ss对之间添加*将为我们提供结果字符串hap*pines*s

输入 -str1=”swimmmminggggpooool”

输出 -添加*后的字符串：swim*m*m*ming*g*g*gpo*o*o*ol

说明-在mm、gg和oo对之间添加*将为我们提供结果字符串游泳*m*m*ming*g*g*gpo*o*o*ol

下面程序中使用的方法如下

在这种方法中采用字符串str1。在每次迭代中，以当前索引为中点将str1一分为二。如果第一个子串的最后一个字符与下一个子串的第一个字符相同，则将原始字符串设置为子串1后跟*后跟子串2。如果substring2的长度为0，则结束递归。

取输入字符串为str1，计算长度为len。

函数addStar(string&s1,inti,intlen1)将s1、其长度和当前索引作为输入，如果两对字符相同，则添加*。

将tmp1作为s1从索引0到i的子串

将tmp2作为s1从索引i到len1+1的子串。

如果tmp1的最后一个字符和tmp2的第一个字符相等，则设置s1=tmp1+*+tmp2。

调用addStar(s1,i+1,len1);用于下一次迭代。

最后在main中打印str1。

示例

#include <iostream> using namespace std; void addStar(string& s1, int i, int len1){ string tmp1=s1.substr(0,i); string tmp2=s1.substr(i,len1+1); if (tmp2.length() == 0){ return; } if (tmp1[i-1] == tmp2[0]){ s1 = tmp1 + * + tmp2; } addStar(s1, i+1, len1); } int main(){ string str1 = "aabbcccdddd"; int len=str1.length(); addStar(str1, 0, len-1); cout << "String after adding * : "<<str1 << endl; return 0; }输出结果

如果我们运行上面的代码，它将生成以下输出

String after adding * : a*ab*bc*c*cd*d*d*d