38. 外观数列

Posted 2021-05-20 lgz0921

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

思路：从前往后判断连续的相同的字符有几个，然后把个数值和当前字符拼接起来即可。解释：在字符串最后拼接一个"#"是为了在判断字符串末尾的元素的时候好判断。

上代码：
 

class Solution {
    fun countAndSay(n: Int): String {
        var str = "1#"
        for (i in 2..n) {
            var x = 1
            var now = ""
            for (j in 0 until str.length - 1) {
                if (str[j] == str[j + 1]) {
                    x++
                } else {
                    now = now + x + str[j]
                    x = 1
                }
            }
            str = "$now#"
        }
        return str.substring(0, str.length - 1)
    }
}