每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
2017-05-15 22:36
507 查看
题目：Write a function to find the longest common prefix string amongst an array of strings.
分析：只需用第一个字符串与后面的进行比较，最大长度不能大于第一个字符串的长度
class Solution {public:string longestCommonPrefix(vector<stri4000ng>& strs) {if (strs.size()==0){return "";}string prefix="";for(int i=0;i<strs[0].length();i++){for(int j=0;j<strs.size();j++){if(strs[0][i]!=strs[j][i]){return prefix;}}prefix+=strs[0][i];}return prefix;}};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [转][LeetCode]Longest Common Prefix ——求字符串的最长公共前缀
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- LeetCode 14 Longest Common Prefix（最长公共前缀）（String）
- Longest Common Prefix字符串最长公共前缀问题
- [LeetCode]32. Longest Common Prefix最长公共前缀
- LeetCode | Longest Common Prefix（最长公共前缀）
- leetcode——14——Longest Common Prefix最长公共前缀
- LeetCode 第十四题 Longest Common Prefix(最长公共前缀）
- leetcode:Longest Common Prefix(取最长字符串前缀)
- Lettcode_14_Longest Common Prefix——查找字符串数组中最长公共前缀字符串
- (LeetCode)Longest Common Prefix --- 最长公共前缀
- LeetCode Longest Common Prefix 最长公共前缀
- longest-common-prefix 求字符串数组的最长公共前缀
- LeetCode-14-Longest-Common-Prefix 求若干字符串的最大公共前缀
- LeetCode 14 Longest Common Prefix（最长公共前缀）
- leetcode Longest Common Prefix不同字符串的公共前缀
- 【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix（最长公共前缀）】
- [C++]LeetCode 14: Longest Common Prefix（最长公共前缀）
- LeetCode 14 Longest Common Prefix（最长公共前缀）
- leetcode:java.T014_LongestCommonPrefix--写一个函数找出一个字串所数组中的最长的公共前缀