38. 报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

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

1 被读作  "one 1"  ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

 

示例 1:

输入: 1
输出: "1"

示例 2:

输入: 4
输出: "1211"

---

package leetCode5_20;
/** 
* @author : caoguotao
* @date 创建时间：2019年5月23日 下午11:30:37 
* @version 1.0 
* @parameter  
* @since  
* @return  
*/
public class Solution38 {

	public static void main(String[] args) {
		String res = countAndSay(5);
		System.out.println(res);

	}
	 public static String countAndSay(int n) {
		 String[] res = new String[31];
	     res[1] = "1";
	     res[2] = "11";
	     for(int i = 3; i < 31; i++) {
	    	 res[i] = calNextNum(res[i - 1]);
	     }
 		return res[n];
	 }
	private static String calNextNum(String string) {
		StringBuffer sb = new StringBuffer();
		if(string.length() == 1) {
			sb.append(string.charAt(0));
		}else {
			int len = 1;
			char ch = 0;
			char chPre = 0;
			for(int i = 1; i < string.length(); i++) {
				ch = string.charAt(i);
				chPre = string.charAt(i - 1);
				if(ch != chPre) {
					sb.append(len);
					sb.append(chPre);
					len = 1;
				}else {
					len++;
				}
			}
			sb.append(len);
			sb.append(ch);
		}
		return sb.toString();	
	}

}