代码拉取完成,页面将自动刷新
package com.hit.basmath.interview.top_interview_questions.easy_collection.strings;
/**
* 38. 外观数列
* <p>
* 给定一个正整数 n ,输出外观数列的第 n 项。
* <p>
* 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。
* <p>
* 你可以将其视作是由递归公式定义的数字字符串序列:
* <p>
* countAndSay(1) = "1"
* countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。
* 前五项如下:
* <p>
* 1. 1
* 2. 11
* 3. 21
* 4. 1211
* 5. 111221
* 第一项是数字 1
* 描述前一项,这个数是 1 即 “ 一 个 1 ”,记作 "11"
* 描述前一项,这个数是 11 即 “ 二 个 1 ” ,记作 "21"
* 描述前一项,这个数是 21 即 “ 一 个 2 + 一 个 1 ” ,记作 "1211"
* 描述前一项,这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ,记作 "111221"
* 要 描述 一个数字字符串,首先要将字符串分割为 最小 数量的组,每个组都由连续的最多 相同字符 组成。然后对于每个组,先描述字符的数量,然后描述字符,形成一个描述组。要将描述转换为数字字符串,先将每组中的字符数量用数字替换,再将所有描述组连接起来。
* <p>
* 示例 1:
* <p>
* 输入:n = 1
* 输出:"1"
* 解释:这是一个基本样例。
* <p>
* 示例 2:
* <p>
* 输入:n = 4
* 输出:"1211"
* 解释:
* countAndSay(1) = "1"
* countAndSay(2) = 读 "1" = 一 个 1 = "11"
* countAndSay(3) = 读 "11" = 二 个 1 = "21"
* countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"
* <p>
* 提示:1 <= n <= 30
*/
public class _38 {
public String countAndSay(int n) {
String s = "1";
for (int i = 1; i < n; i++) {
s = countIdx(s);
}
return s;
}
private String countIdx(String s) {
StringBuilder sb = new StringBuilder();
char c = s.charAt(0);
int count = 1;
for (int i = 1; i < s.length(); i++) {
if (s.charAt(i) == c) {
count++;
} else {
sb.append(count);
sb.append(c);
c = s.charAt(i);
count = 1;
}
}
sb.append(count);
sb.append(c);
return sb.toString();
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。