LeetCode 38 Count and Say(字符串规律输出)

Posted 伊甸一点

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 38 Count and Say(字符串规律输出)相关的知识,希望对你有一定的参考价值。

 
1—>11—>21—>1211—>111221—>312211—>….
 
按照上面的规律进行求解出第n个字符串是什么。
 
规律:相连的数字有多少个然后添加上这个数字
 
参考代码: 
 
package leetcode_50;


/***
 * 
 * @author pengfei_zheng
 * 按照规律进行求解字符串
 */
public class Solution38 {
    public static String countAndSay(int n) {
        if(n<=0) {
            return "";
        }
        String s="1";
        int times = 1;
        while(times<n){
            s = getSay(s);
            times++;
        }
        return s;
    }
    private static String getSay(String s) {
        int count =0;
        StringBuilder str = new StringBuilder("");
        for(int i = 0; i<s.length(); i++){
            //first to add in order to prevent thinking about the index
            count ++;
            //not reach the end of s and next item is not equal to the pre item
            if ((i< s.length()-1) && (s.charAt(i) != s.charAt(i + 1))) {
                str = str.append(count).append(s.charAt(i));//rebuild the str
                count = 0;//reset count to zero
            }
            else if ((i == s.length()-1)) {//meet the end of s 
                str = str.append(count).append(s.charAt(i));
            }    
        }
        return str.toString();
    }
    public static void main(String[]args){
        String s = countAndSay(2);
        System.out.println(s);
    }
}

 

以上是关于LeetCode 38 Count and Say(字符串规律输出)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 38: Count and Say

Leetcode 38: Count and Say

Leetcode38. Count and Say

[LeetCode 38] Count and Say

leetcode-38 Count And Say

LeetCode 38. Count and Say