14. Longest Common Prefix

    /*
     * 14. Longest Common Prefix
     * 2016-4-15 by Mingyang
     * 这里我的思路就是找到最短的那个为标准，去测试其他的看是否有不一样的
     * 注意两个地方 while(count<minLen)不要写成小于等于
     * 另外就是a.substring(0)其实还是返回a本身，如果想要不取
     * 那么需要a.substring(0,0)
     */
     public static String longestCommonPrefix(String[] strs) {
            String res="";
            int len =strs.length;
            if(strs==null||len==0)
              return res;
            int minLen=Integer.MAX_VALUE;
            int te=0;
            for(int i=0;i<len;i++){
                if(strs[i].length()<minLen){
                    te=i;
                    minLen=strs[i].length();
                }
            }
            int count=0;
            while(count<minLen){
            for(int i=0;i<len;i++){
                if(strs[i].charAt(count)!=strs[te].charAt(count)&&i!=te){
                   res=strs[te].substring(0,count) ;
                   return res;
                }
            }
            count++;
            }
            return strs[te];
        }