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

news2024/11/24 20:57:22

一、题目概述

二、思路方向

为了解决这个问题，我们可以编写一个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的值来测试不同的输入。