如何用Java递归（无循环、无数组）找出字符串中字母序最大的字符

数据老陈

2026-8-4

递归实现字符串中字母序最大字符（无数组、无循环）

要实现这个递归方法，核心是把问题拆解为当前字符和剩余子串的最大字符的对比，同时过滤非字母字符：

基准情况：当输入字符串为空时，返回空字符串（表示没有可比较的字符）。
递归逻辑：取出字符串的第一个字符，递归处理剩余子串得到子串的最大字符；再根据当前字符是否为字母，决定直接返回子串结果，或是与子串最大字符对比后返回更大的那个。

可运行Java代码

public class ZenithLetterFinder {
    //Method Definition
    public static String findZenithLetter(String str) {
        // 基准情况：空字符串返回空
        if (str.isEmpty()) {
            return "";
        }
        
        char currentChar = str.charAt(0);
        // 递归处理剩余子串
        String subMax = findZenithLetter(str.substring(1));
        
        // 当前字符不是字母，直接返回子串的最大字符
        if (!Character.isLetter(currentChar)) {
            return subMax;
        }
        
        // 子串没有字母，返回当前字符
        if (subMax.isEmpty()) {
            return String.valueOf(currentChar);
        }
        
        // 对比当前字符和子串的最大字符，返回较大的那个
        char subMaxChar = subMax.charAt(0);
        return currentChar > subMaxChar ? String.valueOf(currentChar) : subMax;
    }

    //Driver Code
    public static void main(String[] args) {
        System.out.println(findZenithLetter("I can reach the apex, at the top of the world."));
        // 输出结果：x
    }
}