如何修改Java的isValidExpression方法校验大小写字符表达式合法性
问题分析与解法
合法规则推导
从测试用例可以倒推出合法表达式本质是类括号匹配规则,三个大写字母A/B/C对应三种左括号,对应的小写字母a/b/c是对应右括号,满足两个核心要求:
- 任意小写字母(右括号)出现时,前方最近的未匹配大写字母(左括号)必须和它同类型
- 遍历完整个字符串后,所有大写字母都已经匹配到对应的小写字母
原有代码问题
原有代码逻辑完全不符合需求:硬编码判断固定子串,没有考虑字符匹配的先后顺序和嵌套逻辑,用@分割字符串完全无意义,因为输入根本不会包含@字符。
修改后的代码
需要引入栈结构实现括号匹配逻辑,代码如下:
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
相关产品推荐
相关产品推荐

