【LeetCode】 第14题 最长公共前缀

题目描述

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

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

示例 1:

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

示例 2:

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

分析 

当字符串数组长度为 0 时则公共前缀为空，直接返回
令最长公共前缀 ans 的值为第一个字符串，进行初始化
遍历后面的字符串，依次将其与 ans 进行比较，两两找出公共前缀，最终结果即为最长公共前缀
如果查找过程中出现了 ans 为空的情况，则公共前缀不存在直接返回

代码实现

public class LongestCommonPrefix {
	public String longestCommonPrefix(String[] strs) {
		if(strs.length == 0) {
			return "";
		}
		String ans = new String(strs[0]);
		for(int i=1 ; i<strs.length ; i++) {
			int j=0;
			for(; j<ans.length()&&j<strs[i].length();j++) {
				if(ans.charAt(j) != strs[i].charAt(j)) {
					break;
				}
			}
			ans = ans.substring(0,j);
			if(ans.equals(""))
	            return ans;
		}
		return ans;
    }

	public static void main(String[] args) {
		String[] strs = {"flower","flow","flight"};
		LongestCommonPrefix lon = new LongestCommonPrefix();
		System.out.println(lon.longestCommonPrefix(strs));
	}

}