classSolution { public: stringlongestCommonPrefix(vector<string>&strs) { sort(strs.begin(),strs.end()); string&s1=strs.front(); string&s2=strs.back(); inti=0; while(i<s1.size()&&i<s2.size()&&s1[i]==s2[i]){ ++i; } returnstring(s1.begin(),s1.begin()+i); } };
leetcode 最长公共前缀
2022-10-23
82
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。
目录
相关文章
|
23天前
|
Python
|
23天前
|
机器学习/深度学习
Java
|
8月前
|
23天前
|
C++
索引
|
23天前
|
算法
Java
|
23天前
|
Java
|
23天前
|
12月前
|
算法
安全
Swift
|
12月前
|
机器学习/深度学习
leetcode:14.最长公共前缀
要注意题目是要找公共前缀，不是子串，前缀的意思就是说前面必须是一样的。首先可以假设下标为0的元素就是目前找到的最长公共前缀，然后从下标1开始遍历，看看当前元素与第0个元素的公共前缀是什么，比较他们的长度，取较短的就是这次循环结束后的公共前缀了。
45
0
0
|
算法
Java
热门文章
最新文章
1
[LeetCode] Search a 2D Matrix II
2
leetCode 160. Intersection of Two Linked Lists 链表
3
[LeetCode] Array Nesting 数组嵌套
4
[LeetCode] Permutation Sequence 序列排序
5
[LeetCode]--169. Majority Element
6
LeetCode 26：删除排序数组中的重复项 Remove Duplicates from Sorted Array
7
[LeetCode] Remove Element 移除元素
8
LeetCode - 30. Substring with Concatenation of All Words
9
[LeetCode] Sort List 链表排序
10
[LeetCode] Kth Smallest Element in a BST
1
《LeetCode》—— 买卖股票的最佳时机
22
2
《LeetCode》—— 摆动序列
31
3
《LeetCode》—— LeetCode刷题日记
32
4
《LeetCode》—— 哈希
22
5
《LeetCode》——LeetCode刷题日记3
21
6
《LeetCode》——LeetCode刷题日记2
17
7
《LeetCode》——LeetCode刷题日记1
33
8
《LeetCode 热题 HOT 100》——寻找两个正序数组的中位数
28
9
《 LeetCode 热题 HOT 100》——无重复字符的最长子串
25
10
《LeetCode 热题 HOT 100》—— 两数相加
17