Algorithms—38.Count and Say

最新推荐文章于 2024-09-01 20:56:04 发布

原创最新推荐文章于 2024-09-01 20:56:04 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文详细阐述了如何使用递归方法生成数说序列，并通过优化字符串操作提高效率。

思路：掌握规则，逐次去读书，循环N次即可。

public class Solution {
    public String countAndSay(int n) {
		if (n == 1) {
			return "1";
		}
		String answer = "1";
		for (int i = 0; i < n - 1; i++) {
			answer = new Solution().readNum(answer);
		}
		return answer;
	}

	public String readNum(String num) {
		int n = 1;
		String t = num.substring(0, 1);
		StringBuffer answer=new StringBuffer();
		String k = "";
		for (int i = 1; i < num.length(); i++) {
			k = num.substring(i, i + 1);
			if (k.equals(t)) {
				n++;
			} else {
				answer=answer.append(n).append(t);
				t = k;
				n = 1;
			}
		}
		answer = answer.append(n).append(t);
		return answer.toString();
	}
}

耗时：232ms，勉强中上游，此次测试了下用StringBuffer代替String有效的提高了效率，感觉好无趣。