简单题第五题最长公共前缀

最长公共前缀

我的正常思路

方法一：横向扫描

public static String longestCommonPrefix(String[] strs) {
		//判断传入字符数组是不是空
		if(strs==null||strs.length==0){
			return "";
		}
		//先把第一位拿出来，准备比较
		String pre = strs[0];
		//还得两两比较的次数拿出来
		int ci = strs.length;
		for(int i=1;i<ci;i++){
			pre = toStr(pre,strs[i]);
			if(pre.length()==0){
				break;
			}
		}
		return pre;
}
	
//两两比较取出公共前缀
public static String toStr(String pre,String next) {
	//两个字符串最短的值比较
	int length = Math.min(pre.length(), next.length());
	//需要一个下标将他们每一位拿出来比较
	int index = 0;
	while(index<length&&(pre.charAt(index)==next.charAt(index))){
		
		//下标加1 ，准备比较下一位
		index++;
	}
	return pre.substring(0,index);
}

方法二.纵向比较

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];
    }