20 Valid Parentheses括號匹配

2021-08-23 14:42:44 字數 1054 閱讀 1631

20 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.

自己**:

class solution ' && parent.top() == '

}if(parent.empty()) return true;

else return false;

}};

巧妙的方法,discussion區發現:

遇到左括號,則使對應右括號進棧,例如:遇到「」。遇到「[」,進棧「]」。遇到「(」,進棧「)」。

非右括號,則看它是否與棧頂元素相等,相等即匹配。

public boolean isvalid(string s) ');

else if (c == '[')

stack.push(']');

else if (stack.isempty() || stack.pop() != c) //遇到非右括號,若棧空,返回false。否則彈出棧頂元素,看其是否與當前元素相等,否則錯誤

return false;

}return stack.isempty();

}

用switch語句寫:

bool isvalid(string s) ': if (paren.empty() || paren.top()!='

}return paren.empty() ;

}

每日演算法之十九 Valid Parentheses

這個就是檢視括號是否是匹配的。使用stl中的stack是容易實現的。如下 given a string containing just the characters and determine if the input string is valid.the brackets must close ...

個人發展 2 0

現在是到處都在喊 2.0 的口號,剝去繁華的外表,很多還是值得我們去思考。有幸參加了csdn主辦的sd 2.0大會,每個主題都想聽聽,可嘆分身乏術。聽著聽著也會陷入自己的思考,如此百家爭鳴,百花齊放 才會是自己的方向呢?仔細看一遍所有的講師 除去個別年輕有為的後生外,多半是些老傢伙,我這次特地挑了平...

定時傳送20

獲取郵件標題。param packinglistnum pl.no 箱單號 return string 郵件標題。private string getmailsubject string packinglistnum 獲取郵件正文。param packinglistnum pl.no 箱單號 ret...