(本来想在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