编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
代码
- 1.为空,res = "",不为空,res = strs[0];
- 2.开始遍历
- 3.s.find(res) != 0不是其前缀,开始减去res的最后一个字符
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string res = strs.empty() ? "" : strs[0];
for (string s : strs)
while (s.find(res) != 0) res = res.substr(0, res.length() - 1);
return res;
}
};
标签:14,strs,res,find,前缀,公共,最长,string
From: https://www.cnblogs.com/lihaoxiang/p/17789860.html