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

    The count-and-say sequence is the sequence of integers beginning as follows:
    1, 11, 21, 1211, 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 sequence.

    Note: The sequence of integers will be represented as a string.

    public class Solution {
        /**It is simple problem. 
         * @author Averill Zheng
         * @version 2014-06-07
         * @since JDK 1.7
         */ 
        public String countAndSay(int n) {
            String result = "1";
    		for(int i = 1; i < n; ++i){
    			StringBuffer resultBuffer = new StringBuffer();
    			int length = result.length();
    			char currentChar = result.charAt(0);
    			int count = 0;
    			for(int j = 0; j < length; ++j){
    				if(currentChar != result.charAt(j)){
    					resultBuffer.append(count);
    					resultBuffer.append(currentChar - '0');
    					currentChar = result.charAt(j);
    					count = 1;
    				}
    				else
    					++count;
    			}
    			resultBuffer.append(count);
    			resultBuffer.append(currentChar - '0');
    			result = resultBuffer.toString();
    		}
    		return result;
        }
    }
    

      

  • 相关阅读:
    shell预备知识
    php session和cookie
    php数据库访问抽象层PDO
    递归求斐波那契数
    SqlDataReader的使用
    DataAdapter与DataSet的使用
    CLR
    Android Studio javadoc 生成注释文档
    MySQL教程之concat以及group_concat的用法
    一文读懂MQTT协议
  • 原文地址:https://www.cnblogs.com/averillzheng/p/3779165.html
Copyright © 2011-2022 走看看