题目描述
给定一个正整数 n ,输出外观数列的第 n 项。
外观数列是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。
前五项如下:
1 1
2 11
3 21
4 1211
5 111221
解题思路
string to_string(int n)
{
char str[32]={NULL,};
string s1;
sprintf(str,"%d",n);
s1=str;
return s1;
}
string Shulie(int n)
{
string pre="1";
for(int j=1;j<n;j++)
{
string res;
int temp=0;
for(int i=0;i<pre.length();i++)
{
if(pre[i]!=pre[i+1])
{
res+=to_string(i-temp+1)+pre[i];
temp=i+1;
}
}
pre=res
}
return pre;
}
int main()
{
cout<<Shulie(5)<<endl;
return 0;
}
结果:
分析:
1.这里的循环和递归很相似,循环次数和输入的第几个数列有关。
2.将前一组字符串进行描述:如果字符串中两两比较相同说明是同一字符串。
3.若不相同,那么记录前面相同的值,表示为:几个几,以此类推。