JasonChang

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
  174 随笔 :: 0 文章 :: 0 评论 :: 30093 阅读

recursion programming

复制代码
 1 public class Solution {
 2     public String countAndSay(int n) {
 3         // IMPORTANT: Please reset any member data you declared, as
 4         // the same Solution instance will be reused for each test case.
 5         if(n == 1)
 6             return "1";
 7         char[] mychar = countAndSay(n-1).toCharArray();
 8         String result = "";
 9         char tmp = ' ';
10         int count = 0;
11         for(int i = 0; i < mychar.length; i++)
12         {
13             if(mychar[i] != tmp)
14             {
15                 if(tmp == ' ')
16                 {
17                     tmp = mychar[i];
18                     count = 1;
19                 }
20                 else
21                 {
22                     result += String.valueOf(count) + tmp;
23                     tmp = mychar[i];
24                     count = 1;
25                 }
26             }
27             else
28             {
29                 count++;
30             }
31         }
32         result += String.valueOf(count) + tmp;
33         return result;
34     }
35 }
复制代码

 

posted on   JasonChang  阅读(212)  评论(0编辑  收藏  举报
编辑推荐:
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· 从问题排查到源码分析:ActiveMQ消费端频繁日志刷屏的秘密
· 一次Java后端服务间歇性响应慢的问题排查记录
· dotnet 源代码生成器分析器入门
阅读排行:
· ThreeJs-16智慧城市项目(重磅以及未来发展ai)
· .NET 原生驾驭 AI 新基建实战系列(一):向量数据库的应用与畅想
· Browser-use 详细介绍&使用文档
· 软件产品开发中常见的10个问题及处理方法
· Vite CVE-2025-30208 安全漏洞
点击右上角即可分享
微信分享提示