如何写网站优化方案,做网站备案是个人还是企业好,衡水提供网站制作公司哪家好,响应式网站建设原则题目 题目描述: 有一个数列A[n]#xff0c;从A[0]开始每一项都是一个数字#xff0c;数列中A[n1]都是A[n]的描述#xff0c;其中A[0]1#xff0c;规则如下; A[0]:1 A[1]:11 含义其中A[0]1是1个1即11#xff0c;表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]11是2个…题目 题目描述: 有一个数列A[n]从A[0]开始每一项都是一个数字数列中A[n1]都是A[n]的描述其中A[0]1规则如下; A[0]:1 A[1]:11 含义其中A[0]1是1个1即11表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]11是2个1即21表示A[1]从左到右连续出现了2次1 A[3]1211 含义其中A[2]从左到右是由一个2和一个1组成即1211表示A[2]从左到右连续出现了一次2又连续出现了一次1 A[4]:111221 含义A[3]1211从左到右是由一个1和一个2两个1即111221表示A[3]从左到右连续出现了一次1又连续出现了一次2又连续出现了2次1 输出第n项的结果 0n59 输入描述: 数列第n项:0 n 594 输出描述 数列内容: 111221 示例1: 输入 4 输出 111221 思路 按照题目描述统计某个字符串中某个字符连续出现的次数即可根据上一个值推出下一个值 题解
package hwod;import java.util.Scanner;public class NumSequence {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();System.out.println(numSequence(n));}private static String numSequence(int n) {String lst 1;for (int i 0; i n; i) {lst getNextStr(lst);}return lst;}private static String getNextStr(String str) {StringBuilder sb new StringBuilder();for (int i 0; i str.length(); i) {int k i 1;while (k str.length() str.charAt(k) str.charAt(i)) k;sb.append(k - i).append(str.charAt(i));i k-1;}return sb.toString();}
}
推荐
如果你对本系列的其他题目感兴趣可以参考华为OD机试真题及题解JAVA查看当前专栏更新的所有题目。
