如何解决在一对相同字符之间插入星号的递归程序
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 上添加答案...
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。