Lintcode 有效的括號序列

給定乙個字串所表示的括號序列，包含以下字元：'(', ')','','['and']'， 判定是否是有效的括號序列。

括號必須依照"()"順序表示，"(){}"是有效的括號，但"([)]"則是無效的括號。

樣例 1：

輸入："([)]"

輸出：false

樣例 2：

輸入："(){}"

輸出：true

class solution:

"""@param s: a string
@return: whether the string is a valid parentheses
"""def paretoint(self, temp):
result = 0
if temp == "(":
result = -1
elif temp == ")":
result = 1
elif temp == "[":
result = -2
elif temp == "]":
result = 2
elif temp == "":
result = 3
else:
result = 0
return result
def isvalidparentheses(self, s):
# write your code here
if s == "":
return false
storagestr = 
for i in range(len(s)):
pare = self.paretoint(s[i])
if pare == 0:
continue
else:
if pare < 0:
else:
if len(storagestr) == 0:
return false
else:
if pare + storagestr[-1] == 0:
del storagestr[-1]
else:
return false
if len(storagestr) == 0:
return true
else:
return false

class solution ':

result = 3;
break;
default:
result = 0;
break;
}return result;
}bool isvalidparentheses(string &s) 
stackstoragestr;
for(int i = 0; i < s.size(); i++)
elseelseelseelse}}
}}
if(storagestr.size() == 0)
else
}};

lintcode 有效的括號序列

給定乙個字串所表示的括號序列，包含以下字元 and 判定是否是有效的括號序列。您在真實的面試中是否遇到過這個題？yes 樣例括號必須依照 順序表示，是有效的括號，但 則是無效的括號。public class solution else if stack.isempty is valid stack....

有效的括號序列 LintCode

給定乙個字串所表示的括號序列，包含以下字元 and 判定是否是有效的括號序列。樣例 括號必須依照 順序表示，是有效的括號，但 則是無效的括號。ifndef c423 h define c423 h include include include include using namespace std...

堆疊 Lintcode 有效的括號序列

描述 給定乙個字串所表示的括號序列，包含以下字元 and 判定是否是有效的括號序列。樣例 括號必須依照 順序表示，是有效的括號，但 則是無效的括號。也是有效的！這道題讓我們驗證輸入的字串是否為括號字串，包括大括號，中括號和小括號。這裡我們需要用乙個棧，我們開始遍歷輸入字串，如果當前字元為左半邊括號時...