编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 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;
}
};