leetcode: Count and Say

最新推荐文章于 2018-09-21 15:21:06 发布

原创最新推荐文章于 2018-09-21 15:21:06 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种名为“计数并描述”的算法实现，该算法通过递归方式处理字符串，用于生成特定序列。例如将连续重复的字符计数并转换为新的字符串形式，如111112转换为5112。

这个技术主要用在文件压缩吧，比如111112，有5个1和1个2，于是变为5112.

理解题意比较重要。递归实现。

public class Solution {

public String countAndSay(int n) {
String rst="";
if(n==1)
{
rst+="1";
return rst;
}
String s=countAndSay(n-1);//"111221";//
int len=s.length();
char tmp;
int cnt;
for(int i=0;i<len;i++)
{
tmp=s.charAt(i);
cnt=1;
while(i+1<len && s.charAt(i+1)==tmp)
{
cnt++;
i++;
}
rst+=Integer.toString(cnt);
rst+=tmp;
}
return rst;
}
}