力扣一日一练（5）——最长公共前缀

题目：最长公共前缀

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

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

示例：

示例 1:

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

示例 2:

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

说明:

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

使用语言JavaScript：

/*** @param {string[]} strs* @return {string}*/
var longestCommonPrefix = function(strs) {if(strs[0]==null){return "";}for(var i=0;i<strs[0].length;i++){var re = strs[0].charAt(i);for(var j=1;j<strs.length;j++){if (i==strs[j].length || strs[j].charAt(i) != re ){return strs[0].substring(0, i);  }}}return strs[0];
};

分析：

本题的解决需要我们对JavaScript中string的函数了解较多，我们需要知道怎样确定字符串中第几个字符是什么，所以我使用了charAt（）方法，作用是返回指定索引位置的字符。我需要展示字符串几位到几位的字符是什么时，我使用substring方法，作用是方法用于提取字符串中介于两个指定下标之间的字符。

在开始部分先对strs数组中第一个字符串进行判断是否为空，如果为空则说明不可能有相同的前缀。

我们只需要对strs数组中第一个字符串进行判断，采用for循环，将字符串中每一个字节先赋值给re，对之后的另外字符串进行比较，如果数组第一个字符串的长度已经不足或者后面字符串该位置上的字符已经不匹配则返回strs数组中第一个字符串的前i位。

力扣一日一练（5）——最长公共前缀相关推荐

力扣一日一练（7）——爬楼梯（斐波那契数列）
题目:爬楼梯(斐波那契数列) 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例: 示例 1: ...
LeetCode 第 59 场力扣夜喵双周赛（最短路径数+迪杰斯特拉、动态规划+最长公共前缀问题） / 第255场周赛（二进制转换，分组背包，子集还原数组（脑筋急转弯））
第 59 场力扣夜喵双周赛两道400多五百,后两道都写出代码来了,但是都有问题,哭辽- 还有刚开始第一道测试好慢,搞心态了 5834. 使用特殊打字机键入单词的最少时间有一个特殊打字机,它由一个 ...
【力扣网练习题】最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
python【力扣LeetCode算法题库】14-最长公共前缀(列表解压)
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","fl ...
力扣——最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flower",&q ...
力扣刷题——最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flower","flo ...
领扣（LeetCode）最长公共前缀个人题解
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower","flow" ...
算法------------ 最长公共前缀
题目描述: 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "".示例 1:输入: ["flower","flow&q ...
LeetCode 13罗马数字转整数14最长公共前缀
罗马数字转整数上一题是整数转罗马数字,这题是罗马数字转整数.虽然是简单题,但我感觉其实有点烦. 上一次是数字转字符,这次是字符转数字,总的来说大体思想还是差不多的. 首先整个字符串可能是这样构造的: ...

力扣一日一练（5）——最长公共前缀

题目：最长公共前缀

示例：

使用语言JavaScript：

分析：

力扣一日一练（5）——最长公共前缀相关推荐

最新文章

热门文章