首页 > 代码库 > [LeetCode] Longest Common Prefix
[LeetCode] Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
思路：每个字符串都与第0个字符串比较，设置一个变量，记录每个字符串与第0个字符串不匹配位置的最小值
时间复杂度O(n1+n2+...),空间复杂度O(0)
1 class Solution { 2 public: 3 string longestCommonPrefix(vector<string> &strs) { 4 if (strs.empty()) return ""; 5 6 int length = strs[0].size() - 1; 7 for (int i = 1; i < strs.size(); ++i) { 8 for (int j = 0; j <= length; ++j) { 9 if (strs[0][j] != strs[i][j])10 length = j - 1;11 }12 }13 14 return strs[0].substr(0,length + 1);15 16 }17 };
[LeetCode] Longest Common Prefix
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。