leetcode 38.报数 讲解

LeetCode 38. 报数

链接https://leetcode-cn.com/problems/count-and-say/

刚刷完这道题，看到有同学说看不懂题目的意思，leetCode上大家都会经常遇到，连题目都看不懂的情况，更别说解题了。这里我先说下题目的意思，再给出我对这道题的解答。

题目：

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：                                             

1.   1

2.   11

3.   21

4.   1211   

5.    111221  

1 被读作  "one 1"  ("一个一") , 即 11。  

11 被读作 "two 1s" ("两个一"）, 即 21。

21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。注意：整数顺序将表示为一个字符串。

题目讲解

没理解题目的同学可以结合页面右侧的给出的解题函数来考虑，下面我贴出java版的函数：

public String countAndSay(int n) {}

看到函数有个参数n，题目中实际已明确的指出了，前五项结果，n=1时return 1，n=2时return 11，n=3时return 21

首先大家需要意识到一点，当n=1时函数结果为1，这个是题目给定的常量，不需要计算

继续看题:

1 被读作  "one 1"  ("一个一") , 即 11。

而这11正是n=2时的结果。n=2时的结果11，又怎么读呢？

11，读作两个一，把中文数字“两”翻译成阿拉伯数字2，把“一”翻译成1，再去掉中文“个”，最后得到结果就是21。正是n=3时的结果。

好的大家可以自己算算n=4时，n=5时的结果，题目讲解就到此结束了,了解了题目，赶紧再试试解题吧。

下面贴出我的解题：（推荐自己先去尝试哦！）

public static String countAndSay(int n) {

      int curr=2;

      String result = "1";

      char prev=0;

      StringBuilder sb = new StringBuilder();

      int j = 0;

      while(n>=curr){

        for (int i = 0; i < result.length();i++) {

          if(prev==0){

            j=1;

            prev = result.charAt(i);

          }else if(result.charAt(i)==prev){

            j++;

          }else {

            sb.append(j).append(prev);

            j=1;

            prev=result.charAt(i);

          }

        }

        sb.append(j).append(prev);

        j=0;

        prev=0;

        result = sb.toString();

        sb.setLength(0);

        curr++;

      }

      return result;

    }

写在最后的话：

java String不要在for循环进行“+”操作 原因自己去搜索吧