力扣的的第20道題,初次程式設計希望對你們有用
這次主要用到的是Stack以及棧的基本基本操作
class Solution {
public boolean isValid(String s) {
if(s == null) {
return true;
}
//定義一個棧
Stack<Character> stack = new Stack<>();
//遍歷字串 s
for(char c : s.toCharArray()) {
if(c=='(')stack.push(')');
else if(c=='[')stack.push(']');
else if(c=='{')stack.push('}');
else {
//判斷爲第一個不在這些規定中的符號
if(stack.isEmpty() || stack.pop() != c) {
return false;
}
}
}
return stack.isEmpty();
}
}
但我感覺還不夠好,希望對大家有幫助!!