5.2 Leetcode 练习 —— 最长公共前缀 第一题 使用 Java 语言

LeetCode 练习 5.2

最长公共前缀 第一题

题目

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

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

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

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

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

使用Java 实现代码

class Solution{
	public String longestCommonPrefix(String[] strs){
		String pre="";
		if(str.length==0){
			return "";
		}
		if(str.length==1){
			return strs[0];
		}
		pre=help(strs[0],strs[1]);
		if(pre==null){
			return "";
		}
		for(int i=2;i<strs.length;i++){
			pre=help(pre,strs[i]);
			if(pre==null){
				return "";
			}
		}
		return pre;
	}
	private String help(String s1,String s2){
		int len=Math.min(s1.length(),s2.length());
		for(int i=len;i>0;i--){
			String t=s1.substring(0,i);
			if(t.equals(s2.substring(0,i))){
				return t;
			}
		}
		return null;
	}
}

思路2

使用 Java 实现代码

class Solution{
	public String longestCommonPrefix(String[] strs){
		if(strs==null || strs.length==0){
			return "";
		}
		String prefix=strs[0];
		int count=strs.length;
		for(int i=1;i<count;i++){
			prefix=longestCommonPrefix(prefix,strs[i]);
			if(prefix.length()==0){
				break;
			}
		}
		return prefix;
	}
	public String longestCommonPrefix(String str1,String str2){
		int length=Math.min(str1.length(),str2.length());
		int index=0;
		while(index<length&&str1.charAt(index)==str2.charAt(index)){
			index++;
		}
		return str1.substring(0,index);
	}
}

思路3

class Solution{
	public String longestCommonPrefix(String[] strs){
		if(strs==null || strs.length==0){
			return "";
		}
		int length=strs[0].length();
		int count=strs.length;
		for(int i=0;i<length;i++){
			char c=strs[0].charAt(i);
			for(int j=1;j<count;j++){
				if(i==strs[j].length() || strs[j].charAt(i)!=c){
					return strs[0].substring(0,i);
				}
			}
		}
		return strs[0];
	}
}