在 C++ 中使用递归计算和说

Question

给定“n”，问题是生成第 n 个 Count 和 Say 序列。 Here是问题描述。

我试图通过递归来解决这个问题：

编辑： 基本上遍历字符串并计算连续的1s、2s（或其他）并将（计数+我们计算的那个数字）（顺便说一下，它是一个字符串）附加到最终要返回的主字符串。 该链接现在有效。

string gofind(int N){
    if(N==1) return "1";
    else{
        string temp = gofind(N-1);
        ostringstream str1;
        string* t  = &(temp);
        int count;
        string n;
        while(*t!="\0"){
            count=1;
            while(*t==*(t+1)) {
                count++;
                t++;
            }
            str1<<count;//basically to convert int to str
            string geek = str1.str();
            n.append(geek+*t);
            t++;
        }
        return n;
    }
}

这会在运行时“bad_alloc”引发异常。这段代码中可能有很多错误。 有人能指出什么吗？什么是正确的递归解决方案。

Answer 1

这不是遍历字符串的正确方法：

string* t  = &(temp); // Please no!
while(*t!="\0"){

这为您提供了指向 string 存储其控制块的位置的指针，即其大小等信息 - 这 不是 字符数据所在的位置。此外，您将此指针视为那里有一个 stringss 数组，而不是字符数组（两者都不是）。

你可以通过简单的索引来遍历字符串：

for (int i = 0; i < temp.size() - 1; ++i)
{
  count = 1;
  while ((i+1 < temp.size()) && (temp[i] == temp[i+1]))
  {
    count++;
    i++;
  }
}

我认为您可以从这里找到完整的解决方案。

Answer 2

string gofind(int N){
    if(N==1) return "1";
    if(N==2) return "11";
    else{
        string temp = gofind(N-1);
        int count;
        string n;
        for (int i=0;i<temp.size();i++){
            count=1;
            while((temp[i]==temp[i+1])&&(i<temp.size()-1)){
                i++;
                count++;
            }
            ostringstream str1;//all of  this to
            str1<<count;//basically to convert 
            string geek = str1.str();//int to str
            n.append(geek+temp[i]);
        }
        return n;
    }
}

顺便说一下，这是更正后的代码。

Answer 3

#include
使用命名空间标准；

void func(string s,int p){

if((s.substr(1)).length()==0){
    return;
}
if(s[0]==s[1]){
    p=p+1;
    func(s.substr(1),p);
}
if(s[0]!=s[1]){
    cout<<p<<s[0];
    func(s.substr(1),p=1);
}
if((s.substr(1)).length()==1){
    cout<<p<<s[1];
}

}

int main(){

string s;
cin>>s;
func(s,1);
return 0;

}