leetcode 14 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

文章目录

leetcode 14 最长公共前缀
一、方法一，两两单词比较（横向比较）
二、方法二，每个字符进行比较（纵向比较）

一、方法一，两两单词比较（横向比较）

方法一：可以两两单词进行比较，找出两两单词的公共前缀，再拿得出的公共前缀和第三个单词进行比较，在得出公共前缀。

//两两单词进行比较
public String longestCommonPrefix(String[] strs) {//设置第一个单词为默认公共前缀String commonPrefix=strs[0];//从第二个单词开始比较for(int i=1;i<strs.length;i++){//获取当前单词String next=strs[i];int j=0;for(;j<commonPrefix.length()&& j<next.length();j++){if(commonPrefix.charAt(j)!=next.charAt(j)){break;}}commonPrefix=commonPrefix.substring(0,j);}  return commonPrefix;     }

二、方法二，每个字符进行比较（纵向比较）

方法二：可以拿出第一个单词中的第一个字符和其余字符串中的第一个字符进行比较，如果相同，拿出第下一个字符和其余字符串的第二个字符进行比较，以此类推。如果不同，则返回之前扫描过的字符组成的字符串。

public String longestCommonPrefix(String[] strs){//遍历第一个单词中的每个字符for(int i=0;i<strs[0].length();i++){//得到当前字符char cur=strs[0].charAt(i);//从第二个单词开始遍历for(int j=1;j<strs.length;j++){//获取当前单词String next=strs[j];if(i<next.length() && next.charAt(i)==cur){//如果字符相同，则继续循环continue;}else{//当前字符不同，则直接返回strs[0]的[0,i)中的字符，//因为[0,i-1]的字符之前已经扫描过，确保是公共前缀。return strs[0].substring(0,i);}}}//说明第一个单词为公共前缀，或者字符串数组里的字符串都是相同的。return strs[0];}

LeetCode14 最长公共前缀相关推荐

LeetCode14.最长公共前缀 JavaScript
LeetCode14.最长公共前缀 JavaScript 编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串"". 示例 1: 输入: [" ...
LeetCode14最长公共前缀
未经博主同意,禁止瞎JB转载. LeetCode14最长公共前缀 https://leetcode-cn.com/problems/longest-common-prefix/description/ ...
LeetCode-14 最长公共前缀
文章目录题目描述我的解法反思1 优化1 反思2 优化2 其他思路总结 Github 题目描述编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "&q ...
leetcode14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
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 最长公共前缀

leetcode 14 最长公共前缀

文章目录

一、方法一，两两单词比较（横向比较）

二、方法二，每个字符进行比较（纵向比较）

LeetCode14 最长公共前缀相关推荐

最新文章

热门文章