LeetCode刷题15--外观数列(普通循环方法实现)

题目描述

给定一个正整数 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.若不相同，那么记录前面相同的值，表示为：几个几，以此类推。