牛骨文教育服务平台(让学习变的简单)
博文笔记

字符串---Count and Say

创建时间:2016-01-31 投稿人: 浏览次数:230

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.

Have you met this question in a real interview? Yes
Example
Given n = 5, return “111221”.



public class Solution {
    public String countAndSay(int n) {
        String oldString = "1";
        while (--n > 0) {
            StringBuffer s = new StringBuffer();
            char [] oldChars = oldString.toCharArray();

            for (int i = 0; i < oldChars.length; i++) {
                int count = 1;
                while ((i+1) < oldChars.length && oldChars[i] == oldChars[i+1]) {
                    count++;
                    i++;
                }
                s.append(String.valueOf(count) + String.valueOf(oldChars[i]));
            }
            oldString = s.toString();
        }

        return oldString;
    }
}
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。