Valid Parentheses

最新推荐文章于 2021-02-23 15:41:56 发布

原创最新推荐文章于 2021-02-23 15:41:56 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode——坚持每天一题专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一种使用递归方法来判断字符串中括号是否正确匹配的算法。该算法适用于包含圆括号()、方括号[]及花括号{}

Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

Java代码：

public class Solution {
    public boolean isValid(String s) {
        if (s.length() == 0 || s.length() % 2 == 1)
			return false;
		if (s.length() == 2) {
			if (s.equals("{}") || s.equals("[]") || s.equals("()"))
				return true;
			else
				return false;
		}
		for (int i = 0; i < s.length() - 1; i++) {
			if (s.substring(i, i + 2).equals("()") || s.substring(i, i + 2).equals("{}")
					|| s.substring(i, i + 2).equals("[]")) {
				if (i == 0)
					return isValid(s.substring(2));
				else if (i == s.length() - 2)
					return isValid(s.substring(0, s.length() - 2));
				else
					return isValid(s.substring(0, i) + s.substring(i + 2));
			}
		}
		return false;
    }
}