对如下字符串(234453)[234]{2324}分析它的括号使用是否正确，括号匹配（Java实现）...

最新推荐文章于 2021-03-04 08:39:26 发布

转载最新推荐文章于 2021-03-04 08:39:26 发布 · 189 阅读

文章标签：

#java #python

本文介绍了一种使用递归方法来判断字符串中括号是否正确匹配的算法实现。通过递归调用函数检查每一对开闭括号，确保它们成对出现且正确嵌套。

我的一种思路是递归：

private static String s = "(2344[)]53[234]{2324}";
private static boolean f(int x, int y) {
    for (int i = x; i < s.length(); i++) {
        if (s.charAt(i) == '(') {
            return f(i + 1, 1);
        } else if (s.charAt(i) == '[') {
            return f(i + 1, 2);
        } else if (s.charAt(i) == '{') {
            return f(i + 1, 3);
        } else if (s.charAt(i) == ')') {
            return y == 1;
        } else if (s.charAt(i) == ']') {
            return y == 2;
        } else if (s.charAt(i) == '}') {
            return y == 3;
        }
    }
    return true;
}
public static void main(String[] args) {
       System.out.println(f(0,0));
}