最长公共前缀

最长公共前缀

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

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

示例 1:

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

示例 2:

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

说明:

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

思路：多个字符串匹配问题，需要给每一个字符串设置一个同步的索引i，只有在同一个索引位置i，所有字符串的第i个字母都相同时才算匹配，这个同步的索引i应当从0开始。随机选一个字符数组中的字符串作为基准串即可，因为都是同步的，所以只需要确保在访问基准字符串的下标索引在其他字符串中不会溢出即可。当然，先遍历一遍字符串数组，选出字符数组中长度最短的字符串作为基准串也可。

具体代码如下：

public class LongestCommonPrefix {
    public static String longestCommonPrefix(String[] strs) {
        int length=strs.length;
        //输入为空字符串数组，返回空字符串
        if(length==0) {
        	return "";
        }
        
        int len=strs[0].length();
        //字符串数组中有字符串为空，返回空
        if(len==0){
            return "";
        }
        String result="";
        for(int j=0;j<len;j++) {
        	char a=strs[0].charAt(j);
        	int count=0;
            	for(int i=0;i<length;i++){
            		//这里为了确保不会出现溢出
            		if(j<strs[i].length()) {
            			if(strs[i].charAt(j)==a){
                			count++;
                		}
            		}
            	}
            if(count==length) {
              	result+=a;
            }else {
            	return result;
            }
        }
        return result;
    }
    public static void main(String[] args) {
		String [] strs= {"aa","a"};
		System.out.println(longestCommonPrefix(strs));
	}
}