leetcode做题总结，题目Count and Say 2012/03/05

最新推荐文章于 2023-02-25 22:41:55 发布

原创最新推荐文章于 2023-02-25 22:41:55 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种解决计数并描述序列问题的方法，通过迭代处理字符串中的数字，统计相同数字连续出现的次数，并将其转换为新的序列。该方法适用于编程挑战或相关问题的解决。

这道题比较麻烦，但是其实也没什么技术含量，把每个数字存下来然后从前往后process即可。

public class Solution {
    public String countAndSay(int n) {
        String begin="1";
        String end=begin;
        
        while(--n>0){
            end="";
            int bj=0;
            for(int i=0;i<begin.length();i++){
                for(int j=i;j<begin.length();j++){
                    if(begin.charAt(i)==begin.charAt(j)){
                        bj++;
                        if(j==begin.length()-1)
                            end=end+bj+begin.charAt(i);
                        i=j;
                    }else{
                        end=end+bj+begin.charAt(i);
                        bj=0;
                        break;
                    }
                    
                }
                
            }
            begin=end;
            
            
        }
        return end;
        
          
    }
}

Update 2015/08/29：注解一下上面的代码，上面的bj是用来统计数字的个数。