38. Count and Say

题目描述(简单难度)

难在了题目是什么意思呢？

初始值第一行是 1。

第二行读第一行，1 个 1，去掉个字，所以第二行就是 11。

第三行读第二行，2 个 1，去掉个字，所以第三行就是 21。

第四行读第三行，1 个 2，1 个 1，去掉所有个字，所以第四行就是 1211。

第五行读第四行，1 个 1，1 个 2，2 个 1，去掉所有个字，所以第五航就是 111221。

第六行读第五行，3 个 1，2 个 2，1 个 1，去掉所以个字，所以第六行就是 312211。

然后题目要求输入 1 - 30 的任意行数，输出该行是啥。

解法

两两字符之间依次进行对比，如果相邻字符相等，那么count+1；否则把后面字符赋值给前面字符，重复之前的操作。

public static String countAndSay(int n) {
	   String pre="1";
	   for(int i=1;i<n;i++) {
		   char first=pre.charAt(0);
		   StringBuilder temp=new StringBuilder();
		   int count=1;
		   
		   for(int j=1;j<pre.length();j++) {
			   char second=pre.charAt(j);
			   if(first==second) {
				   count++;
			   }else {
				   temp.append(count).append(first);
				   count=1;
				   first=second;
			   }
		   }
		   temp.append(count).append(first);
		   pre=temp.toString();
	   }
	return pre;
	   
   }
   
   public static void main(String args[]) {
	   int n=5;
	   String ans=countAndSay(n);
	   System.out.println(ans);
   }
}