給定一個只包括 '('，')'，'{'，'}'，'['，']'?的字符串，判斷字符串是否有效。

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認為是有效字符串。

示例 1:

輸入: "()"
輸出: true
示例?2:

輸入: "()[]{}"
輸出: true
示例?3:

輸入: "(]"
輸出: false
示例?4:

輸入: "([)]"
輸出: false
示例?5:

輸入: "{[]}"
輸出: true

一道關于棧的題

提交的代碼：

class Solution {
? ? public boolean isValid(String s) {
? ? ? ? int n = s.length();
?? ??? ? int i,j=0,flag=0;
?? ??? ? char[] x = new char[n];
?? ??? ? if(n==0)
?? ??? ? {
?? ??? ??? ? return true;
?? ??? ? }
?? ??? ? if(n==1||s.charAt(0)==')'||s.charAt(0)==']'||s.charAt(0)=='}')
?? ??? ? {
?? ??? ??? ? return false;
?? ??? ? }
?? ??? ? for(i=0;i<n;i++)
?? ??? ? {
?? ??? ??? ? if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{')
?? ??? ??? ? {
?? ??? ??? ??? ? x[j++] = s.charAt(i);
?? ??? ??? ? }
?? ??? ??? ? else if(s.charAt(i)==')')
?? ??? ??? ? {
?? ??? ??? ??? ? if(j!=0&&x[j-1] =='(')
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? j--;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? else
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? flag = 1;
?? ??? ??? ??? ??? ? break;
?? ??? ??? ??? ? }
?? ??? ??? ? }
?? ??? ??? ? else if(s.charAt(i)==']')
?? ??? ??? ? {
?? ??? ??? ??? ? if(j!=0&&x[j-1] =='[')
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? j--;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? else
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? flag = 1;
?? ??? ??? ??? ??? ? break;
?? ??? ??? ??? ? }
?? ??? ??? ? }
?? ??? ??? ? else if(s.charAt(i)=='}')
?? ??? ??? ? {
?? ??? ??? ??? ? if(j!=0&&x[j-1] =='{')
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? j--;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? else
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? flag = 1;
?? ??? ??? ??? ??? ? break;
?? ??? ??? ??? ? }
?? ??? ??? ? }
?? ??? ? }
?? ? ? ? if(flag==1||j!=0)
?? ? ? ? {
?? ? ? ??? ? return false;
?? ? ? ? }
?? ? ? ? else
?? ? ? ? {
?? ? ? ??? ? return true;
?? ? ? ? }
?? ? ? ??
? ? }
}

完整的代碼：

public class Solution20 {
?? ? public static boolean isValid(String s) {
?? ??? ? int n = s.length();
?? ??? ? int i,j=0,flag=0;
?? ??? ? char[] x = new char[n];
?? ??? ? if(n==0)
?? ??? ? {
?? ??? ??? ? return true;
?? ??? ? }
?? ??? ? if(n==1||s.charAt(0)==')'||s.charAt(0)==']'||s.charAt(0)=='}')
?? ??? ? {
?? ??? ??? ? return false;
?? ??? ? }
?? ??? ? for(i=0;i<n;i++)
?? ??? ? {
?? ??? ??? ? if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{')
?? ??? ??? ? {
?? ??? ??? ??? ? x[j++] = s.charAt(i);
?? ??? ??? ? }
?? ??? ??? ? else if(s.charAt(i)==')')
?? ??? ??? ? {
?? ??? ??? ??? ? if(j!=0&&x[j-1] =='(')
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? j--;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? else
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? flag = 1;
?? ??? ??? ??? ??? ? break;
?? ??? ??? ??? ? }
?? ??? ??? ? }
?? ??? ??? ? else if(s.charAt(i)==']')
?? ??? ??? ? {
?? ??? ??? ??? ? if(j!=0&&x[j-1] =='[')
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? j--;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? else
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? flag = 1;
?? ??? ??? ??? ??? ? break;
?? ??? ??? ??? ? }
?? ??? ??? ? }
?? ??? ??? ? else if(s.charAt(i)=='}')
?? ??? ??? ? {
?? ??? ??? ??? ? if(j!=0&&x[j-1] =='{')
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? j--;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? else
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? flag = 1;
?? ??? ??? ??? ??? ? break;
?? ??? ??? ??? ? }
?? ??? ??? ? }
?? ??? ? }
?? ? ? ? if(flag==1||j!=0)
?? ? ? ? {
?? ? ? ??? ? return false;
?? ? ? ? }
?? ? ? ? else
?? ? ? ? {
?? ? ? ??? ? return true;
?? ? ? ? }
?? ? ? ??
?? ? ? ?}
?? ? public static void main(String[] args)
?? ? {
?? ??? ? String s = "()[]{}";
?? ??? ?// String s = "[](";
?? ??? ? System.out.println(isValid(s));
?? ? }
}
?

總結

以上是生活随笔為你收集整理的Leetcode--20. 有效的括号的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。