You need to enable JavaScript to run this app. 如何修改Java的isValidExpression方法校验大小写字符表达式合法性
优惠活动
大模型
产品
解决方案
定价
更多

如何修改Java的isValidExpression方法校验大小写字符表达式合法性

问题分析与解法

合法规则推导

从测试用例可以倒推出合法表达式本质是类括号匹配规则,三个大写字母A/B/C对应三种左括号,对应的小写字母a/b/c是对应右括号,满足两个核心要求:

  1. 任意小写字母(右括号)出现时,前方最近的未匹配大写字母(左括号)必须和它同类型
  2. 遍历完整个字符串后,所有大写字母都已经匹配到对应的小写字母

原有代码问题

原有代码逻辑完全不符合需求:硬编码判断固定子串,没有考虑字符匹配的先后顺序和嵌套逻辑,用@分割字符串完全无意义,因为输入根本不会包含@字符。

修改后的代码

需要引入栈结构实现括号匹配逻辑,代码如下:

import java.util.Deque;
import java.util.ArrayDeque;

public class Main {
    private static Scanner scanner = new Scanner(System.in);

    public static void main(String[] args) {
        System.out.println("Enter phrase");
        String inputExpression = scanner.nextLine();
        System.out.println(isValidExpression(inputExpression));
    }

    public static boolean isValidExpression(String expression) {
        // 栈存储未匹配的大写字母
        Deque<Character> stack = new ArrayDeque<>();
        for (char c : expression.toCharArray()) {
            // 大写字母直接入栈
            if (Character.isUpperCase(c)) {
                stack.push(c);
            } else {
                // 小写字母出现时栈为空,说明无对应大写前缀,直接非法
                if (stack.isEmpty()) {
                    return false;
                }
                // 弹出栈顶大写字母,判断是否和当前小写字母匹配
                char upper = stack.pop();
                if (upper != Character.toUpperCase(c)) {
                    return false;
                }
            }
        }
        // 遍历结束后栈必须为空,所有大写字母都匹配完成
        return stack.isEmpty();
    }
}

效果验证

上述代码可以完全符合所有测试用例的输出要求:

  • 合法用例AaBb/BCAacb等都返回true
  • 非法用例AabB/BCAcaB等都返回false

内容的提问来源于stack exchange,提问作者proheal

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.18 10:54:08