38. Count and Say

最新推荐文章于 2020-04-03 01:01:57 发布

weixin_30815427

最新推荐文章于 2020-04-03 01:01:57 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/goPanama/p/9618021.html

本文介绍了一个递归实现的计数与描述算法，通过使用HashMap来跟踪字符及其连续出现次数，该算法能够生成给定整数n对应的计数描述字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class Solution {
 2     public String countAndSay(int n) {
 3         String str = "1";
 4         if(n == 1) return str;
 5         return helper(str, n - 1);
 6     
 7         
 8     }
 9     
10     public String helper(String str, int n) {
11         if(n == 0) return str;
12         String res = "";
13         HashMap<Character, Integer> map = new HashMap<>();
14         map.put(str.charAt(0), 1);
15         for(int i = 0; i < str.length(); i++) {
16             if(i != str.length()-1) {
17                 if(str.charAt(i) == str.charAt(i+1)) {
18                     map.put(str.charAt(i+1), map.get(str.charAt(i))+1);
19                 }else {
20                     res = res + map.get(str.charAt(i)) + str.charAt(i);
21                     map.put(str.charAt(i+1), 1);
22                 }
23             }else {
24                 res = res + map.get(str.charAt(i)) + str.charAt(i);
25             }
26         }
27         return helper(res, n - 1);
28     }
29 }