首页 > 代码库 > Leetcode 细节实现 Longest Common Prefix
Leetcode 细节实现 Longest Common Prefix
Longest Common Prefix
Total Accepted: 17298 Total Submissions: 63704My SubmissionsWrite a function to find the longest common prefix string amongst an array of strings.
题意:在一个字符串数组中找到最长的公共前缀
思路:
扫描数组,直到遇到一个在各个字符串不一样的字符
复杂度:时间O(n1 + n2 + ...) --> 最差的情况下,每个字符串都要扫描一遍,空间O(1)
string longestCommonPrefix(vector<string> &strs){ if(strs.size() == 0) return ""; if(strs.size() == 1) return strs[0]; int c = 0; while(1){ for(int i = 1; i < strs.size(); ++i){ if(strs[i].size() <= c || strs[0].size() <= c || strs[i][c] != strs[0][c]) return strs[0].substr(0, c); } c++; } }
Leetcode 细节实现 Longest Common Prefix
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。