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.

题意：

有效括号：给定一个字符串仅包含字符’(’, ’)’, ’{’, ’}’, ’[’和 ’]’，判断输入的字符串是否有效。

必须以正确的符号结束。

分析：

基础知识：

string::npos

npos是一个常数，用来表示不存在的位置，类型一般是std::container_type::size_type

许多容器都提供这个东西。取值由实现决定，一般是-1，这样做，就不会存在移植的问题了。

class Solution {
public:
bool isValid(string s) {
string left="([{";
string right=")]}";
stack<char> stk;
for(auto c:s)
{
if(left.find(c)!=string::npos)
{
stk.push(c);
}
else
{
if(stk.empty()||stk.top()!=left[right.find(c)])
return false;
else
stk.pop();
}
}
return stk.empty();
}
};