[LintCode] Longest Common Prefix 最长共同前缀
2016-12-05 10:30
417 查看
Given k strings, find the longest common prefix (LCP).
Have you met this question in a real interview?
Example
For strings
For strings
LeetCode上的原题,请参见我之前的博客Longest Common Prefix。
解法一:
解法二:
Have you met this question in a real interview?
Example
For strings
"ABCD",
"ABEF"and
"ACEF", the LCP is
"A"
For strings
"ABCDEFG",
"ABCEFG"and
"ABCEFA", the LCP is
"ABC"
LeetCode上的原题,请参见我之前的博客Longest Common Prefix。
解法一:
class Solution { public: /** * @param strs: A list of strings * @return: The longest common prefix */ string longestCommonPrefix(vector<string> &strs) { if (strs.empty()) return ""; string res = ""; for (int j = 0; j < strs[0].size(); ++j) { char c = strs[0][j]; for (int i = 0; i < strs.size(); ++i) { if (j >= strs[i].size() || strs[i][j] != c) return res; } res.push_back(c); } return res; } };
解法二:
class Solution { public: /** * @param strs: A list of strings * @return: The longest common prefix */ string longestCommonPrefix(vector<string> &strs) { if (strs.empty()) return ""; for (int j = 0; j < strs[0].size(); ++j) { for (int i = 0; i < strs.size() - 1; ++i) { if (j >= strs[i].size() || j >= strs[i + 1].size() || strs[i][j] != strs[i + 1][j]) { return strs[i].substr(0, j); } } } return strs[0]; } };
相关文章推荐
- [Leetcode] longest common prefix 最长共同前缀
- [LeetCode] Longest Common Prefix 最长共同前缀
- [LeetCode] Longest Common Prefix 最长共同前缀
- 【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】
- [LeetCode]32. Longest Common Prefix最长公共前缀
- [C++]LeetCode 14: Longest Common Prefix(最长公共前缀)
- LeetCode OJ 之 Longest Common Prefix (最长公共前缀)
- Longest Common Prefix -最长公共前缀
- Longest Common Prefix(最长公共前缀)
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- leetcode:java.T014_LongestCommonPrefix--写一个函数找出一个字串所数组中的最长的公共前缀
- [leetcode] Longest Common Prefix 字符窜最长公共前缀判断
- Longest Common Prefix字符串最长公共前缀问题
- LeetCode Longest Common Prefix 最长公共前缀
- [转][LeetCode]Longest Common Prefix ——求字符串的最长公共前缀
- Lettcode_14_Longest Common Prefix——查找字符串数组中最长公共前缀字符串
- Longest Common Prefix(最长公共前缀)
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- 算法系列——Longest Common Prefix最长公共前缀