NC55 最长公共前缀

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        if(strs.length ==0 ) return "";
        if(strs.length == 1) return strs[0];

        int index = 0;
        int minlength = Integer.MAX_VALUE;

        //找出最小长度
        for(int i=0 ; i < strs.length; i++){
            minlength = Math.min(strs[i].length(),minlength);
        }
        // 每次扫描一列
        for(int i=0 ; i < minlength; i++){
            int j=1;
            for( ; j < strs.length; j++){
                if(strs[j-1].charAt(i) != strs[j].charAt(i)) break;
            }
            if(j == strs.length){index++;} // 只要出来的j不是长度 就说明已经不是公共前缀了
            else break;
        }
        return strs[0].substring(0,index);
    }
}