PAT A1140 Look-and-say Sequence

PAT A1140 Look-and-say Sequence

Sample Input:

1 8

Sample Output:

1123123111

• 思路 1：字符串模拟，双指针
  用一个临时字符串t来操作（模拟手算：从前往后数相同的，写下这个数+他的个数，再继续向后数下一个相同的：写数+个数，直到遍历完字符串）

1. 每轮开始 j 指针不断向后找到第一段的终点，用t记录这段的数(s[i])+个数(j-i)
2. 然后将i指向j，继续开始对下一组数的操作
3. 直到遍历到s的末尾，这时t中存的就是对s操作一遍后的结构，赋值给s，开始下一轮

• code 1:

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main(){
	int x, idex;
	scanf("%d %d", &x, &idex);
	string s = to_string(x);
	for(int i = 0; i < idex-1; ++i){
		string t;	//!!!:必须放在里面，每轮都要重置t 
		int ii = 0, jj = 0, len = s.size();
		while(jj < len){
			while(s[jj] == s[ii] && jj < len){
				jj++;
			}
			t += s[ii] + to_string(jj-ii);
			ii = jj;
		}
		s = t;
	}
	cout << s <<endl;
	return 0;
}

• T2 code:

#include <bits/stdc++.h>
using namespace std;

string Change(string s){
	string ans;
	int i = 0, j = i;
	while(j < s.size()){
		while(j < s.size() && s[j] == s[i]) j++;
		ans += s[i];
		ans += j - i + '0';
		i = j;
	}
	return ans;
}
int main(){
	string n;
	int times;
	cin >> n >> times;
	while(--times)	n = Change(n);
	cout << n; 
	return 0;
}