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();    }};