LeetCode上Longest Common Prefix的C++解法
2017-03-15 13:07
369 查看
这个题目的意思就是，例如"abcde","abcd"."abcdfg"这三个字符串，你需要返回它们的最长公共前缀，你要返回"abcd"，这个题的算法没什么好想的，就是一个一个比较，然后遍历一遍后，得出答案。代码如下
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty()){
return "";
}
for(int i = 0;i < strs[0].size(); i++){
for(int j = 1;j < strs.size(); j++){
if(strs[j][i] != strs[0][i] || strs[j].length() <= i){
return strs[0].substr(0, i);
}
}
}
return strs[0];
}
};
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty()){
return "";
}
for(int i = 0;i < strs[0].size(); i++){
for(int j = 1;j < strs.size(); j++){
if(strs[j][i] != strs[0][i] || strs[j].length() <= i){
return strs[0].substr(0, i);
}
}
}
return strs[0];
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [LeetCode] 014. Longest Common Prefix (Easy) (C++/Java/Python)
- leetcode_c++：Longest Common Prefix(014)
- [C++]LeetCode 14: Longest Common Prefix（最长公共前缀）
- LeetCode 14 — Longest Common Prefix（C++ Java Python）
- 【leetcode c++】14Longest Common Prefix
- Longest Common Prefix[leetcode]O(nlogn)解法
- leetcode 14 Longest Common Prefix C++
- LeetCode刷题（C++）——Longest Common Prefix（Easy）
- LeetCode 之 Longest Common Prefix — C++实现
- [C++]LeetCode: 21 Longest Common Prefix
- [LeetCode] Longest Common Prefix 解题报告
- LeetCode: Longest Common Prefix
- Leetcode: Longest Common Prefix
- leetcode -- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode: Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [面试真题] LeetCode：Longest Common Prefix
- leetcode - Longest Common Prefix
- LeetCode | Longest Common Prefix