标签：leetcode size else tco top symbols 字符 strong 注意
题目描述：
给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
有效字符串需满足：
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]" 输出: false
示例 4:
输入: "([)]" 输出: false
示例 5:
输入: "{[]}"
输出: true
/*算法思想：*/ class Solution { public: bool isValid(string s) { stack<char>symbols; for (int i = 0; i<s.size(); ++i) { if (s[i] == ‘(‘ || s[i] == ‘{‘ || s[i] == ‘[‘) { symbols.push(s[i]); } else { if (s[i] == ‘ ‘) continue; if(symbols.empty()) return false; char temp, top; if (s[i] == ‘)‘) temp = ‘(‘; else if (s[i] == ‘}‘) temp = ‘{‘; else if (s[i] == ‘]‘) temp = ‘[‘; top = symbols.top(); symbols.pop(); if (temp != top) return false; } } if (!symbols.empty()) return false; else return true; } };
标签：leetcode size else tco top symbols 字符 strong 注意
原文地址：https://www.cnblogs.com/parzulpan/p/9924559.html
