題目描述：
給定一個只包括 '('养泡，')'嗜湃，'{'，'}'澜掩，'['购披，']' 的字符串，判斷字符串是否有效输硝。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合今瀑。
左括號必須以正確的順序閉合程梦。
注意空字符串可被認(rèn)為是有效字符串点把。
做法
使用棧來進(jìn)行輔助求解。
1屿附、創(chuàng)建一個空棧郎逃；
2、使用循環(huán)對字符串進(jìn)行遍歷轉(zhuǎn)3挺份，遍歷完畢退出循環(huán)轉(zhuǎn)7褒翰；
3、如果當(dāng)前字符為'('匀泊、'{'优训、'['則進(jìn)棧，轉(zhuǎn)2各聘；
4揣非、如果當(dāng)前字符為')'、'}'躲因、']'早敬，轉(zhuǎn)5忌傻；
5、如果棧為空搞监，則返回false水孩，匹配不成功，結(jié)束程序琐驴；棧不空俘种，轉(zhuǎn)6；
6绝淡、彈出棧頂元素安疗，如果棧頂元素不是與當(dāng)前遍歷到的字符相匹配的括號，則返回false够委，匹配不成功荐类，結(jié)束程序；否則轉(zhuǎn)2茁帽；
7玉罐、如果棧為空，則匹配成功潘拨，返回true吊输，程序結(jié)束；否則返回false铁追，匹配不成功季蚂，程序結(jié)束。
import java.util.Stack;
class Solution {
public boolean isValid(String s) {
Stack<Character> stack_match = new Stack<Character>();
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='(' || s.charAt(i)=='[' || s.charAt(i)=='{'){
stack_match.push(s.charAt(i));
}else if(s.charAt(i)==')' || s.charAt(i)==']' || s.charAt(i)=='}'){
if(stack_match.isEmpty())
return false;
char current = stack_match.pop();
if(current == '(' && s.charAt(i)!=')')
return false;
if(current == '[' && s.charAt(i)!=']')
return false;
if(current == '{' && s.charAt(i)!='}')
return false;
}
}
if(stack_match.isEmpty())
return true;
return false;
}
}
案例說明
案例1：“（ ）”
1琅束、創(chuàng)建空棧扭屁；
2、對字符串進(jìn)行遍歷涩禀；
3料滥、第一個元素是”(” 進(jìn)棧；當(dāng)前棧中元素有”(”;
4艾船、第二個元素是”)”葵腹，棧非空，彈出棧頂元素屿岂；棧頂元素為”(”,與”)”可以匹配践宴；
5、字符串遍歷完畢爷怀，椬杓纾空，返回true
案例2：“{ }[ ]”
1霉撵、創(chuàng)建空棧磺浙；
2洪囤、對字符串進(jìn)行遍歷；
3撕氧、第一個元素是”{” 進(jìn)棧瘤缩；當(dāng)前棧中元素有”{”;
4、第二個元素是”}”伦泥，棧非空剥啤，彈出棧頂元素；棧頂元素為”{”,與”}”可以匹配不脯；
5府怯、第三個元素是”[”，進(jìn)棧防楷；當(dāng)前棧中元素有”[”;
6牺丙、第二個元素是”]”，棧非空复局，彈出棧頂元素冲簿；棧頂元素為”[”,與”]”可以匹配；
7亿昏、字符串遍歷完畢峦剔，棧空角钩，返回true
案例3：”( ) ) ]”
1吝沫、創(chuàng)建空棧；
2递礼、對字符串進(jìn)行遍歷惨险；
3、第一個元素是”(” 進(jìn)棧宰衙；當(dāng)前棧中元素有”(”;
4平道、第二個元素是”)”，棧非空供炼，彈出棧頂元素；棧頂元素為”(”,與”)可以匹配窘疮；
5袋哼、第三個元素是”)”，椪⑸溃空涛贯，返回false，匹配不成功蔚出，程序結(jié)束弟翘。
案例4： ”( ( ( { [ } ] ) )”
1虫腋、創(chuàng)建空棧；
2稀余、對字符串進(jìn)行遍歷悦冀；
3、第一個元素是”(” 進(jìn)棧睛琳；當(dāng)前棧中元素有”(”;
4盒蟆、第二個元素是”(” 進(jìn)棧；當(dāng)前棧中元素有”( (”;师骗；
5历等、第三個元素是”(” 進(jìn)棧；當(dāng)前棧中元素有”( ( (”;
6辟癌、第四個元素是”{” 進(jìn)棧寒屯；當(dāng)前棧中元素有”( ( ( {”;
7、第五個元素是”[” 進(jìn)棧黍少；當(dāng)前棧中元素有”( ( ( { [”;
8浩螺、第六個元素是”}”，棧非空仍侥，彈出棧頂元素要出；棧頂元素為”[”,與”}”不可以匹配，返回false农渊，程序結(jié)束患蹂。
歡迎關(guān)注
掃下方二維碼即可關(guān)注，微信公眾號：code隨筆
