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)取得子串返回即可。

猜你喜欢

转载自www.cnblogs.com/Brickert/p/12899789.html