14. Longest Common Prefix

public class Solution {
    public String longestCommonPrefix(String[] strs) {//返回的是字符串类型
         if(strs==null||strs.length==0)//只要是关于字符串的代码，判空和判断长度是否为0都是必须的。
             return "";
         if(strs.length==1)//特例，如果数组长度为1，并没有办法比较，所以直接返回。
             return strs[0];
         for(int i=0;i<strs.length;i++)//这个循环是用来判断数组内的字符串是否为空或者长度为0，一旦发生，立即返回空。
         {
             if(strs[i].length()==0||strs[i]==null)
                 return"";
         }         
         int length=strs[0].length();//上面所有特例排除之后，就是正式的比较，选择了。
         int shortest=0;//表示数组中最短字符串的索引
         for(int i=1;i<strs.length;i++)//从第一个字符串开始进行比较，得到整个数组中最短的字符串长度
         {
             if(strs[i].length()<length){
                 length=strs[i].length();
                 shortest=i;
             }
         }
         for(int i=0;i<length;i++)//开始判断，最短字符串长度中有多少是共有的
         {
             char x=strs[shortest].charAt(i);
             {
                 for(int j=0;j<strs.length;j++)
                 {
                     if(strs[j].charAt(0)!=strs[shortest].charAt(0))//这也是一个特例，在比较数组中的字符串长度为1时，如果有任何两者不相等，即可返回空。
                         return "";
                     if(strs[j].charAt(i)!=x)//这个表示输出不相等之前的所有公共字符前缀
                         return strs[shortest].substring(0, i);//注意只能返回0-i-1，并不包括i。这个也就是为什么长度为1是特例了。
                 }
             }
         }
         return strs[shortest];    //如果全部都能比较完且相等，那么返回的是数组中的最短字符串本身
    }
}

public class Solution {
    public String longestCommonPrefix(String[] strs) {
         if(strs==null||strs.length==0)
            return "";
        String pre=strs[0];//从第0个字符串开始寻找
        int i=1;
        while(i<strs.length)//全部数组遍历一遍
        {
            while(strs[i].indexOf(pre)!=0)//这里很巧妙，利用indexOf（obj）这个方法，一旦判断为0，那么找到公共前缀。
            {
                pre=pre.substring(0, pre.length()-1);//找不到的话，缩短前缀的大小，重新遍历
            }
            i++;
        }
        return pre;//最终返回找到的共有前缀即可
    }
}