zoukankan      html  css  js  c++  java
  • Count and Say

    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 nth 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"
    
        public String countAndSay(int n) {
            if (n==1){
                return "1";
            }
            String str = countAndSay(n-1)+"*";
            StringBuilder result = new StringBuilder();
            int index = 1;
            char[] chars = str.toCharArray();
            for (int i=0;i<chars.length-1;i++){
                if (chars[i]==chars[i+1]){
                    index++;
                }
                else{
                    result.append(index).append(chars[i]);
                    index=1;
                }
            }
            return result.toString();
        }
    
  • 相关阅读:
    注册验证
    翻页加输入框
    php面向对象
    封装数据库
    浅谈BFC和haslayout
    总结JS面向对象
    总结(JS)
    转载6
    总结(5.30)
    总结(5.29)
  • 原文地址:https://www.cnblogs.com/bingo2-here/p/7677603.html
Copyright © 2011-2022 走看看