leetcode38:Count and Say

最新推荐文章于 2019-08-27 14:32:27 发布

下个路口见_20

最新推荐文章于 2019-08-27 14:32:27 发布

阅读量188

点赞数

分类专栏： JavaSE 算法面试准备刷题文章标签： leetcode Count and Say

本文链接：https://blog.csdn.net/Somnus_k/article/details/82801784

版权

面试准备同时被 3 个专栏收录

66 篇文章 0 订阅

订阅专栏

JavaSE

54 篇文章 0 订阅

订阅专栏

算法

44 篇文章 0 订阅

订阅专栏

思路：对每个字符串判断连续相同为的个数，然后进行拼接即可。

代码：

public class CountAndSay {

	public static void main(String[] args) {
		System.out.println(countAndSay(1));
	}

	public static String countAndSay(int n) {

		String s = "1";
		StringBuilder sb = null;
		int count = 1;
		for (int i = 2; i <= n; i++) {
			sb=new StringBuilder();
			count=1;
			for (int j = 0; j < s.length(); j++) {
				if (j < s.length() - 1)
					if (s.charAt(j) == s.charAt(j + 1))
						count++;
					else {
						sb = sb.append(count).append(s.charAt(j));
						count = 1;
					}
				else
					sb=sb.append(count).append(s.charAt(j));
			}
			s=sb.toString();
			//System.out.println(s);
		}
		return s;

	}
}

输出：