38. 外观数列

/**
 * 38. 外观数列
 * @author wsq
 * @date 2020/8/13
 	给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。
	注意：整数序列中的每一项将表示为一个字符串。
	「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：
	1.     1
	2.     11
	3.     21
	4.     1211
	5.     111221
	第一项是数字 1
	描述前一项，这个数是 1 即 “一个 1 ”，记作 11
	描述前一项，这个数是 11 即 “两个 1 ” ，记作 21
	描述前一项，这个数是 21 即 “一个 2 一个 1 ” ，记作 1211
	描述前一项，这个数是 1211 即 “一个 1 一个 2 两个 1 ” ，记作 111221
	
	示例 1:
	输入: 1
	输出: "1"
	解释：这是一个基本样例。
	
	示例 2:
	输入: 4
	输出: "1211"
	解释：当 n = 3 时，序列是 "21"，其中我们有 "2" 和 "1" 两组，"2" 可以读作 "12"，也就是出现频次 = 1 而 值 = 2；类似 "1" 可以读作 "11"。所以答案是 "12" 和 "11" 组合在一起，也就是 "1211"。
	
	链接：https://leetcode-cn.com/problems/count-and-say
 */
package code.wsq.notsubmit;

public class CountAndSaySequence {
    public String countAndSay(int n) {
    	String ans = "1";
    	if(n == 1) {
    		return ans;
    	}
    	
    	StringBuilder sb = new StringBuilder();
    	for(int i = n; i > 1; i--) {
    		char pre_c = ' ';
    		int num = 0; 
    		sb.delete(0, sb.length());
    		for(int j = 0; j < ans.length(); ++j) {
    			char c = ans.charAt(j);
				if(pre_c == ' ' || pre_c == c) {    				
    				pre_c = c;
    				num++;
    			}else {
    				sb.append(num);
    				sb.append(pre_c - '0');
    				pre_c = c;
    				num = 1;
    			}
    		}
    		sb.append(num);
    		sb.append(pre_c - '0');
    		ans = sb.toString();
    	}
    	return ans;
    }
    
    public static void main(String[] args) {
    	int n = 10;
    	CountAndSaySequence cas = new CountAndSaySequence();
    	String ans = cas.countAndSay(n);
    	System.out.println(ans);
	}
}