leetcode：报数（scala，考察点：字符串的拼接）

题目

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

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 项。

注意：整数顺序将表示为一个字符串。

 

示例 1:

输入: 1
输出: "1"
示例 2:

输入: 4
输出: "1211"

思路

将出现的次数看做一个字符，将出现的数字看出一个字符，拼接起来。

scala

object Solution {
  def countAndSay(n: Int): String = {
    var s = "1"
    var k = 0
    var i = 2
    while (i <= n) {
      val sb = new StringBuilder
      var j = 0
      while (j < s.length) {
        k = j
        while (k < s.length && s.charAt(j) == s.charAt(k)) {
          k = k + 1
        }
        sb.append(k - j).append(s.charAt(j))
        j = k
      }
      s = sb.toString()
      i += 1
    }
    s
  }
}

java

class Solution {
    public String countAndSay(int n) {
        String s = "1";
        int k;
        for (int i = 2; i <= n; i++) {
            StringBuilder sb = new StringBuilder();
            for (int j = 0; j < s.length(); j = k) {
                k = j;
                while (k < s.length() && s.charAt(j) == s.charAt(k)) {
                    k++;
                }
                sb.append(k - j).append(s.charAt(j));
            }
            s = sb.toString();
        }

        return s;
    }
}