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

原文地址:https://www.cnblogs.com/Brickert/p/12899789.html