【JAVA、C++】LeetCode 014 Longest Common Prefix
2015-04-29 10:44
501 查看
Write a function to find the longest common prefix string amongst an array of strings.
解题思路:
老实遍历即可,注意边界条件:
JAVA实现:
C++:
解题思路:
老实遍历即可,注意边界条件:
JAVA实现:
static public String longestCommonPrefix(String[] strs) { if (strs.length == 0) return ""; for (int i = 0; i < strs[0].length(); i++) { for (int j = 1; j < strs.length; j++) if (strs[j].length() == i || strs[j].charAt(i) != strs[0].charAt(i)) return strs[0].substring(0, i); } return strs[0]; }
C++:
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.size() == 0) return ""; for (int i = 0; i < strs[0].length(); i++) { for (int j = 1; j < strs.size(); j++) if (strs[j].length() == i || strs[j][i] != strs[0][i]) return strs[0].substr(0, i); } return strs[0]; } };
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】
- [LeetCode] 014. Longest Common Prefix (Easy) (C++/Java/Python)
- [LeetCode]题解(python):014-Longest Common Prefix
- LeetCode014 Longest Common Prefix
- leetcode_c++:Longest Common Prefix(014)
- 【小熊刷题】Longest Common Prefix <Leetcode 14, Java>
- leetcode--014. Longest Common Prefix
- [LeetCode][Java] Longest Common Prefix
- [LeetCode]014-Longest Common Prefix
- 【LeetCode】 014. Longest Common Prefix
- [LeetCode-Java]14. Longest Common Prefix
- LeetCode 014 Longest Common Prefix
- LeetCode 14 — Longest Common Prefix(C++ Java Python)
- 【leetcode-14】Longest Common Prefix(java)
- leetcode:Longest Common Prefix 【Java】
- leetcode:java.T014_LongestCommonPrefix--写一个函数找出一个字串所数组中的最长的公共前缀
- Longest Common Prefix leetcode java
- LeetCode 014 Longest Common Prefix
- Java [leetcode 14] Longest Common Prefix
- LeetCode-014 Longest Common Prefix