LeetCode算法题个人笔记【简单6-10】【c++】第十题:实现strStr()
资料来自leetcode官网**第六题,有效的括号**给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。输入: " ( [ ) ] "输出: false输入: " { [ ] } "输出: true注意空字符串可被认为是有效字符串。方法一:栈判断括号的有效性可以使用「栈」这一数据结构来解决。我们对给定的字符串 s进行遍历,当我