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;
}
};
最长前缀
最新推荐文章于 2022-08-30 19:51:38 发布