用Java检验字符串括号有效性

使用Java判断字符串括号有效性

当然可以使用Java实现！以下是用Java代码判断一个只包含'a'和'b'的字符串是否有效的示例：javaimport java.util.Scanner;import java.util.Stack;

public class Main { public static String isValid(String str) { Stack strs = new Stack<>(); for (int i = 0; i < str.length(); i++) { char ch = str.charAt(i); if (strs.empty()) { strs.push(ch); } else { if (strs.peek() == 'a' && ch == 'b') { strs.pop(); } else { strs.push(ch); } } } return strs.empty() ? 'Yes' : 'No'; }

public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int t = scanner.nextInt();        while (t-- > 0) {            String temp = scanner.next();            System.out.println(isValid(temp));        }    }}

代码解释:

isValid(String str) 函数: - 接受一个字符串 str 作为输入。 - 使用 Stack 数据结构来存储字符。 - 遍历字符串，对于每个字符： - 如果栈为空，则将字符压入栈中。 - 否则，检查栈顶元素是否为 'a' 且当前字符是否为 'b'。 - 如果是，则将栈顶元素弹出，表示 'ab' 匹配成功。 - 否则，将当前字符压入栈中。 - 遍历结束后，如果栈为空，则表示字符串有效，返回 'Yes'，否则返回 'No'。
main(String[] args) 函数: - 从控制台读取输入。 - 循环读取多个字符串，并调用 isValid() 函数判断其有效性。 - 打印结果。

代码亮点:

使用 for 循环和 str.charAt(i) 遍历字符串。- 使用三目运算符简化返回语句。

注意: 这只是其中一种Java实现方式，您可以根据自己的编码风格和偏好进行调整。