LeetCode 38 报数-c++语言

点击跳转原题

摸鱼数月，终于想起来学习；

思绪比较乱，写的比较乱，一般是不想写东西的，但这道题很有意思，单在理解这个题的题意上都费了一番功夫；

理解：

1.     1
2.     11
3.     21
4.     1211
5.     111221

1.第一行设置为1，是个起点，不用管；

2.上一行的字符串是由1个1拼起来的，所以是11；

3.上一行的字符串是由2个1拼起来的，所以是21；

4.上一行的字符串是由1个2和1个1拼起来的，所以是1211；

5.上一行的字符串是由1个1和1个2和2个1拼起来的，所以是111221；

如果碰到几个连续相同的数字，则记录个数，直到不再相同，填入个数+数字；

如果碰到单独一个的数字，填入1+数字；

数字向字符串的转换采用stringstream流进行；

代码如下：

class Solution {
public:
	string countAndSay(int n) {
		if (n == 1)return "1";             //设置头几行的初值，方便偷懒
		if (n == 2)return "11";
		if (n == 3)return "21";
		if (n == 4)return "1211";
		if (n == 5)return "111221";
		string a = "111221";               //初始化字符串a，赋值第5行作为起点
		for (int i = 6; i <= n; i++) {     //for循环来达到所需要的行数n，每次循环为新的一行
			string temp;                   //中间变量temp
			int count = 0;                 //设置计数器count，计算相同数字的个数
			char x = a[0];                 //设置被参照变量x
			for (int j = 0; j < a.length(); j++) {   //遍历当前行的元素
				/*注释阅读顺序1、2、3
				//3、如果循环到最后一个元素
				//*如果最后一个元素与被参照变量x相同，则计数器+1，并进行收尾工作，将计数器和元素推入temp中，退出循环
				//*如果最后一个元素与被参照变量x不同，则不会走当前if语句，而是走到流程2即当前元素与被参照变量不同的if，让j--，且把最后一个元素赋值给参照变量x，这样j值可以满足进行下一轮for循环，且在下一轮for循环中必将落入当前if语句中（同时满足最后一个元素与被参照变量x相同以及循环到最后一个元素两个条件）执行完if语句，退出循环
				*/
				if (a[j] == x && j == a.length() - 1) {   
					stringstream aa;                      
					string aaa;                           
					count++;                              
					aa << count;                         
					aa >> aaa;                            
					temp += aaa;                          
					temp += x;                           
					break;                                
				}  
				//1、如果当前元素和被参照变量x相同，计数器+1 
				if (a[j] == x) {                          
					count++;                              
				} 
				/*
				//2、如果当前元素和被参照变量x不同
				//*将计数器中个数以字符串流的形式转化成字符串aaa存入temp中
				//*将被参照变量x（上一次循环中被遍历的元素）存入字符串中
				//*更新被参照变量x为当前元素a[j]
				//*j-- 抵消for循环中的j++，确保下一轮循环是从当前位置开始的，这样计数器才能++到正确的值
				//    想不明白自己动手走一下流程
				//*重置计数器
				*/
				else {                                    
					stringstream aa;                      
					string aaa;                           
					aa << count;                         
					aa >> aaa;                            
					temp += aaa;                          
					temp += x;                            
					x = a[j];                             
					j--;                                  
					count = 0;                                 
				}                                         
			}
			a = temp;                     //更新起点a，方便下一行的计算
		}
		return a;
	}
};

测试用例：

int main() {
	Solution a;
	string ans = a.countAndSay(6);
	cout << ans;
	system("pause");
	return 0;
}

会有更好的方法吧，晚安。