标签:else 注意 == lse 字符串 end int length har
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
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"
class Solution { public String countAndSay(int n) { int i=1; String res = "1"; while (i<n) { int count = 0; StringBuilder sb = new StringBuilder(); char c = res.charAt(0); for (int j=0;j<=res.length();j++) { if (j != res.length() && res.charAt(j) == c) { count++; } else { sb.append(count); sb.append(c); if (j != res.length()) { count = 1; c = res.charAt(j); } } } res = sb.toString(); i++; } return res; } }
标签:else 注意 == lse 字符串 end int length har
原文地址:https://www.cnblogs.com/airycode/p/9771702.html