題目地址:https://leetcode-cn.com/problems/valid-parentheses/
給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。
有效字符串需滿足:
左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認爲是有效字符串。
示例 1:
輸入: "()"
輸出: true
示例 2:
輸入: "()[]{}"
輸出: true
示例 3:
輸入: "(]"
輸出: false
示例 4:
輸入: "([)]"
輸出: false
示例 5:
輸入: "{[]}"
輸出: true
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/valid-parentheses
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
解決方案 使用棧:
package com.company.Satck;
import java.util.Stack;
/**
* 這裏先使用java util提供的Satck
* Solution
* https://leetcode-cn.com題號爲20題的案例
* 給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。
* 有效字符串需滿足:
* 左括號必須用相同類型的右括號閉合。
* 左括號必須以正確的順序閉合。
* 注意空字符串可被認爲是有效字符串。
* 來源:力扣(LeetCode)
* 鏈接:https://leetcode-cn.com/problems/valid-parentheses
* @author heng
* @date 2019/10/1
**/
public class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
/**
* 如果是左括號的話則存入棧中
*/
if (c == '(' || c == '[' || c == '{' ) {
stack.push(c);
}else {
/**
* 否則進行括號的匹配
*/
if (stack.isEmpty()){
return false;
}
char topChar = stack.pop();
if (c == ')' && topChar != '('){
return false;
}
if (c == ']' && topChar != '['){
return false;
}
if (c == '}' && topChar != '{'){
return false;
}
}
}
/**
* 如果還有值也是匹配失敗
*/
return stack.isEmpty();
}
/**
* 測試
*/
public static void main(String[] args) {
Solution solution = new Solution();
//true
System.out.println(solution.isValid("{()[]}"));
//false
System.out.println(solution.isValid("{([})[]}"));
}
}