最长公共前缀
题目
简单思路
3个字符串的最长公共前缀一定被包含在前2个字符串的最长公共前缀之中,同理,N个字符串的前缀一定是其中(N-1)个字符串的最长公共前缀与第N个字符串的最长公共前缀。
代码实现
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string r = strs.size() ? strs[0] : "";
for(auto s: strs){
while(s.substr(0, r.size()) != r){
r = r.substr(0, r.size() - 1);
if(r == "") return r;
}
}
return r;
}
};