当前位置：首页 > news >正文

Leetcode JAVA刷刷站（38）外观数列

news 2025/12/3 5:30:13

一、题目概述

二、思路方向

为了解决这个问题，我们可以编写一个Java函数countAndSay，该函数接受一个整数n作为输入，并返回外观数列的第n个元素。这个函数将基于递归公式来构建数列，其中countAndSay(1) = "1"，而countAndSay(n)是countAndSay(n-1)的行程长度编码。

三、代码实现

public class Solution {  public String countAndSay(int n) {  if (n == 1) {  return "1";  }  // 递归调用以获取前一个外观数列  String prev = countAndSay(n - 1);  // 用于构建当前外观数列的StringBuilder  StringBuilder sb = new StringBuilder();  // 初始化计数器和当前字符  int count = 1;  char currentChar = prev.charAt(0);  // 遍历前一个外观数列  for (int i = 1; i < prev.length(); i++) {  // 如果当前字符与前一个字符相同，则计数器加1  if (prev.charAt(i) == currentChar) {  count++;  } else {  // 如果当前字符与前一个字符不同，则将计数器和当前字符添加到结果中  // 并重置计数器和当前字符  sb.append(count).append(currentChar);  count = 1;  currentChar = prev.charAt(i);  }  }  // 不要忘记添加最后一个字符的计数和字符  sb.append(count).append(currentChar);  // 返回构建好的当前外观数列  return sb.toString();  }  public static void main(String[] args) {  Solution solution = new Solution();  int n = 5;  System.out.println(solution.countAndSay(n)); // 输出外观数列的第n个元素  }  
}

执行结果：

四、小结

在这个实现中，我们首先检查基本情况，即n == 1时，直接返回"1"。然后，我们递归地调用countAndSay(n - 1)来获取前一个外观数列。接下来，我们使用一个StringBuilder来构建当前外观数列。我们遍历前一个数列，使用一个计数器来跟踪当前字符的连续出现次数，并在遇到不同的字符时，将计数器和当前字符添加到结果中。最后，我们返回构建好的字符串作为结果。

在main方法中，我们创建了一个Solution对象，并调用countAndSay方法来获取并打印外观数列的第n个元素。你可以根据需要修改n的值来测试不同的输入。