LeetCode:最长公共前缀【14】
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
题目分析
我刚开始还想着排个序,找个最短的字符串开始,其实无所谓,随便找一个字符串然后数组中的其他字符串进行前缀比较即可。
Java题解
class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0||strs==null) return ""; for(int i=0;i<strs[0].length();i++) { char c = strs[0].charAt(i); for(int j=0;j<strs.length;j++) { if(strs[j].length()==i||strs[j].charAt(i)!=c) return strs[0].substring(0,i); } } return strs[0]; } }
原文地址:https://www.cnblogs.com/MrSaver/p/9932353.html
时间: 2024-11-06 07:14:11