解决Count and Say

电玩女神 2022-06-02 06:20 218阅读 0赞

一、题目：

The count-and-say sequence is the sequence of integers with the first five terms as following:

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

`1` is read off as `"one 1"` or `11`.  
`11` is read off as `"two 1s"` or `21`.  
`21` is read off as `"one 2`, then `one 1"` or `1211`.

Given an integer *n*, generate the *n*th term of the count-and-say sequence.

Note: Each term of the sequence of integers will be represented as a string.

Example 1:

Input: 1
    Output: "1"

Example 2:

Input: 4
    Output: "1211"

二、翻译：

1被读为“一个1”或“11”。
    11被读为“2”或21。
    21被读为“一个2，一个1”或1211。
    给定一个整数n，生成计数的n个项并表示序列。
    
    
    注意：整数序列中的每个术语都将表示为字符串。

三、思路：

本题目可以这样来理解，如果输入1，那么就是一个1；输入2的话，那么就是“11”，要注意第一个字符1和第二个字符1就一样，这个时候输出“21”；输入3的话，就是“21”，要注意第一个字符2和第二个字符1不一样，这个时候要先考虑第一个字符2，就先拼接1个2，然后拼接1个1，之后输出即可；照上述的说法可以总结出下边的规律，如果字符str[i]和str[i+1]一样，那么就输出n个s[i]，如果不一样，就先拼接1个s[i]，然后拼接n个s[i]，之后输出即可

四、JAVA代码：

class Solution {
        public String countAndSay(int n) {
    	//判断n的值是否合理
            if(n<=0) return "";
    		//初始化字符串str
            String str = "1";
            
            while(--n>0){
                StringBuilder sb = new StringBuilder();
    			//初始化计数器count
                int count = 0;
                char ch = str.charAt(0);
                for(int i = 0,len = str.length();i<len;i++){
    			//如果str[i]和str[i+1]相等，计数器加1，如果不等，则对第一个字符统计并且存到StringBuilder里边去
                    if(ch==str.charAt(i)){
                        count++;
                    }else{
                        sb.append(count).append(ch);
                        ch=str.charAt(i);
                        count=1;
                    }
                }
    			//对于相等的情况，将统计后的字符存到stringBuilder里边去，对于不等的情况，将剩下的字符串存到StringBuilder里边去
                sb.append(count).append(ch);
    			//转换成字符串形式
                str = sb.toString();
            }
    		//经过处理后，返回字符串str
            return str;
        }
    
    }