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

来源:互联网 发布:基德 知乎 编辑:程序博客网 时间:2024/06/08 18:24

这道题比较麻烦,但是其实也没什么技术含量,把每个数字存下来然后从前往后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是用来统计数字的个数。

0 0