LeeCode刷题笔记

（本来想在LeeCode题目页面上做注释的，结果没找到位置，只好来这里了）

字符串部分：

14.最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

自己做法：取第一个string first，然后比较后面每个string的第 i 个元素是否和first.at(i)相等。

更好的思路：sort(strs.begin(),strs.end());然后一一比较首尾两个string的每个元素，遇到不相同记录位置i，substr(0,i)取得子串返回即可。

20.有效的括号：判断输入字符串的括号是否完整。

关键点：用stack存储输入的元素。

更好的思路：用stack压入右括号。

28.实现strstr()：找到str2在str1中首次出现的位置，否则返回-1

思路：str1和str2逐一比较，然后把str1.pos+1，str2.pos=0