leetcode14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

思路：

因此，依次遍历字符串，当遍历到第 i 个字符串的时候，找到最长公共前缀，执行了 n 次遍历之后，算法就会返回最终答案。

public String longestCommonPrefix(String[] strs) {if (strs.length == 0) return "";String prefix = strs[0];for (int i = 1; i < strs.length; i++)while (strs[i].indexOf(prefix) != 0)prefix = prefix.substring(0, prefix.length() - 1); return prefix;
}

leetcode14. 最长公共前缀相关推荐

LeetCode14.最长公共前缀 JavaScript
LeetCode14.最长公共前缀 JavaScript 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串"". 示例 1: 输入: [" ...
LeetCode14最长公共前缀
未经博主同意,禁止瞎JB转载. LeetCode14最长公共前缀 https://leetcode-cn.com/problems/longest-common-prefix/description/ ...
LeetCode14 最长公共前缀
leetcode 14 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flo ...
LeetCode-14 最长公共前缀
文章目录题目描述我的解法反思1 优化1 反思2 优化2 其他思路总结 Github 题目描述编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "&q ...
LeetCode-14.最长公共前缀（字符串的erase()函数）
题目内容来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共 ...
Leetcode14:最长公共前缀【c语言实现】
写这个题的时候遇到了挺多的问题首先就是拿到这个题的时候就看不懂的函数的参数了就像是这样,char ** ????黑人问号,然后就去查资料补了一下知识漏洞.整理了一篇博客.各位有必要的话可以看一下. ...
最长公共前缀—leetcode14
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
【力扣网练习题】最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
leetcode--最长公共前缀--python
文章目录题目题目详情示例解题思路代码运行结果最佳方案题目题目详情编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 ...

leetcode14. 最长公共前缀

leetcode14. 最长公共前缀相关推荐

最新文章

热门文章