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

问题描述

void pairstar(char input[]) {
    int len = strlen(input);

    if(input[0] == '\0'){
        return ;
    }
    if(input[0] == input[1]){

        for(int i = len; i >= 2; i--){
            
       input[i] = input[i-1];
        }
        
        input[2] = input[1];
        input[1] = '*';
    }
    pairstar(input+1);
    
}

此代码中的错误是什么。我找不到 如果我输入了aaaa，abaa等，那么它运行完美。 但是当我输入散点图时，显示的是scat * ter？@ 那么什么是完美的解决方案？

输入字符串为aaaa。因此输出为a*a*a*a而不是a*aa*a。

解决方法

您不复制终止字符\0！ 因此，当您插入字符时，字符串的终结符是不确定的。

请注意，aaaa的正确答案应该是a*a*a*a（或a*aa*a，具体取决于问题的定义）。

Split参数定义源和目的地并使用单独的缓冲区。

void copyAddStarToPairs(const char *src,char *dst)
{
    *dst = *src;
    if (!*dst) return;
    dst++;
    char prev = *src++;
    if (prev = *src) *dst++ = '*';
    copyAddStarToPairs(src,dst);
}

,

也许您应该使用std::string，因为您的字符缓冲区可能不够长。

#include <string>
using std::string;
void pairStar(string & s,int st) {
    if (st >= (int)s.size() - 1)
        return;
    else if (s[st] == s[st + 1]) {
        s += ' ';
        for (int i = (int)s.size() - 1; i > st + 1; i--)
            s[i] = s[i - 1];
        s[st + 1] = '*';
        st++;
    }
    pairStar(s,st + 1);
}

int main() {
    string s = "aadqwedabbbbb*dqwdasd";
    pairStar(s,0);
    cout << s << endl;
}

,

在行input[len+1]='\0';之后添加行input[1]='*';。

实际发生的情况是，一旦您附加了 '*'，您就不会附加 '\0' 字符。这一行将把它附加到最后，这意味着你第一次调用的字符串在这里结束。所以递归函数也会做同样的事情，它会在末尾添加 '\0' 字符，让我们知道字符串在这里结束。

举个例子： aa 是一个长度为 2 的字符串，添加星号后字符串的长度将变为 3，因此 input[len+1] 将是 input[2+1]=input[3]。 所以每次移动字符旁边的字符都会是 '\0' 字符。

PS：这是我第一次在 stackoverflow 上添加答案...