LeetCode：Count and Say

标签：

1、题目名称

Count and Say（按照数字重复出现计数并生成字符串）

2、题目地址

https://leetcode.com/problems/count-and-say/

3、题目内容

英文：The count-and-say sequence is the sequence of integers beginning as follows

中文：给出正整数n，返回“count-and-say”序列的第n项

说明：

count-and-say序列形如：1, 11, 21, 1211, 111221, ...

1 被读作“1个1”（11）

11 被读作“2个1”（21）

21 被读作“1个2，1个1”（1211）

现在给出一个正整数n，生成序列的第n项

4、解题方法1

这道题用最原始的方法通过循环解决就可以了。

/**
 * 功能说明：LeetCode 38 - Count and Say
 * 开发人员：Tsybius2014
 * 开发时间：2015年8月7日
 */
public class Solution {
    
    /**
     * 按照数字重复出现计数并生成字符串
     * @param n 输入整数
     * @return
     */
    public String countAndSay(int n) {

        if (n <= 1) {
            return "1";
        }
        
        String result = "1";
        String temp;
        char curChar = ‘ ‘;
        int counter = 1;
        
        while (--n != 0) {
            temp = "";

            //计数
            curChar = ‘ ‘;
            counter = 1;
            for (int i = 0; i < result.length(); i++) {
                if (curChar == result.charAt(i)) {
                    counter++;
                } else {
                    if (curChar != ‘ ‘) {
                        temp += String.valueOf(counter);
                        temp += String.valueOf(curChar);
                    }
                    curChar = result.charAt(i);
                    counter = 1;
                }
            }
            temp += String.valueOf(counter);
            temp += String.valueOf(curChar);

            result = temp;
        }
        
        return result;
    }
}

5、解题方法2

这是我之前采用的一种比较笨的方法，每次求下一项都调用一次函数。

import java.util.ArrayList;

/**
 * 功能说明：LeetCode 38 - Count and Say
 * 开发人员：Tsybius2014
 * 开发时间：2015年8月7日
 */
public class Solution {
    
    /**
     * 按照数字重复出现计数并生成字符串
     * @param n 输入整数
     * @return
     */
    public String countAndSay(int n) {

        if (n <= 1) {
            return "1";
        }
        
        String result = "1";
        while (--n != 0) {
            result = getNext(result);
        }
        
        return result;
    }
    
    /**
     * 给定字符串获取下一个字符串
     * @param input 输入
     * @return
     */
    private String getNext(String input) {

        ArrayList<String> arrayList = new ArrayList<String>();
        
        //计数
        char curChar = ‘ ‘;
        int counter = 1;
        for (char ch : input.toCharArray()) {
            if (curChar == ch) {
                counter++;
            } else {
                if (curChar != ‘ ‘) {
                    arrayList.add(String.valueOf(counter) + String.valueOf(curChar));
                }
                curChar = ch;
                counter = 1;
            }
        }
        arrayList.add(String.valueOf(counter) + String.valueOf(curChar));
        
        //拼接字符串
        StringBuilder stringBuilder = new StringBuilder();
        for (String s : arrayList) {
            stringBuilder.append(s);
        }
        
        return stringBuilder.toString();
    }    
}

END

LeetCode：Count and Say

标签：

原文地址：http://my.oschina.net/Tsybius2014/blog/489370