Count and Say

最新推荐文章于 2024-12-21 10:31:21 发布

转载最新推荐文章于 2024-12-21 10:31:21 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/krunning/p/3545275.html

本文介绍了一个生成计数并描述序列的算法实现。通过递归的方式，该算法能够生成任意阶数的计数并描述序列。文章提供了完整的Java代码示例，并展示了从n=1到n=6的序列生成结果。

 1 public class Solution {
 2    public String countAndSay(int n) {
 3     String res = "1";
 4     if(n==0)  return res;
 5     for(int i=1;i<n;i++){
 6         res =get(res);
 7     }
 8     return res;
 9     }
10     
11     public String get(String res){
12         int count = 1;
13         char last=' ';
14         String temp ="";
15         for(int i=0;i<res.length();i++){
16             if(i<res.length()-1 && res.charAt(i)==res.charAt(i+1)){
17                 count++;
18                 last = res.charAt(i+1);
19             }
20             else{
21                 if(count>1){
22                     temp = temp+count+last;
23                     count = 1;
24                 }
25                 else{
26                     temp = temp+count+res.charAt(i);
27                 }
28             }
29         }
30         return temp;
31     }
32 }