leetcode-最长公共前缀
2018-12-14 09:33
274 查看
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
代码
/** * @param {string[]} strs * @return {string} */ var longestCommonPrefix = function(strs) { if(strs.length === 0){ return ''; } //获取第一个字符 let headStr = strs[0]; let result = ''; for(let i=0;i<headStr.length;i++){ for(let j=0;j<strs.length;j++){ if(headStr[i] !== strs[j][i]){ return headStr.substring(0,i); } } result += headStr[i]; } return result; };阅读更多
相关文章推荐
- leetcode——14——Longest Common Prefix最长公共前缀
- Leetcode#14. Longest Common Prefix (最长公共前缀字符串)
- LeetCode 找到一个字符串数组的最长公共前缀
- [leetcode] Longest Common Prefix 字符窜最长公共前缀判断
- leetcode-14. Longest Common Prefix(寻找字符串数组最长公共前缀)
- Leetcode刷题记——14. Longest Common Prefix(最长公共前缀)
- leetcode 201. Bitwise AND of Numbers Range 最长公共前缀问题 + 位操作
- LeetCode:最长公共前缀(Longest Common Prefix)
- leetcode的python实现 刷题笔记14:最长公共前缀
- LeetCode--14. Longest Common Prefix(最长公共前缀子串)
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- LeetCode 第十四题 Longest Common Prefix(最长公共前缀)
- LeetCode 14. Longest Common Prefix--字符串数组元素的最长公共前缀
- LeetCode | 14. Longest Common Prefix(最长公共前缀)
- LeetCode 14. Longest Common Prefix(最长公共前缀)
- leetCode 14.Longest Common Prefix(最长公共前缀) 解题思路和方法
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- LeetCode 14. Longest Common Prefix(最长公共前缀)
- leetcode:java.T014_LongestCommonPrefix--写一个函数找出一个字串所数组中的最长的公共前缀
- Leetcode:Longest Common Prefix 最长公共前缀