LeetCode Count and Say 解题报告

标签：leetcode解题报告   算法   面试题   java   

public class Solution {
    String countAndSayForOneString(String input) {
        char tmp = input.charAt(0);
        int  num = 1;
        StringBuffer newString = new StringBuffer("");
        for(int k=1;k<input.length();k++) {
            if(input.charAt(k)==tmp) {
        		num++;
        		continue;
        	}
        	newString.append(Integer.toString(num) + tmp);
        	tmp = input.charAt(k);
        	num = 1;
        }
        newString.append(Integer.toString(num) + tmp);
        return newString.toString();
    }
    
    public String countAndSay(int n) {
        String result = "1";
		int i = 1;
		while(i<n) {
        	result = countAndSayForOneString(result);
    		i++;
        }
		return result;
    }
}

LeetCode Count and Say 解题报告

标签：leetcode解题报告   算法   面试题   java   

原文地址：http://blog.csdn.net/worldwindjp/article/details/41747749