LeetCode题解java算法： 14. 最长公共前缀

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

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

提示：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

1.横向运算方法

class Solution {
    public String longestCommonPrefix(String[] strs) {
     if(strs.length==0) return "";
     String num=strs[0];//取出第一个数据，以它为进行判断的参考标准
    //取出每一个字符串
    for(String str: strs){
        //当字符串str不以num为前缀时，就对numn截断一个字符比较（一个个低进行截断）
        while(!str.startsWith(num)){//startsWith()方法用来判断当前字符串是以另一种给定的子字符串“”//“开头”的，根据判断结果返回true或false.
            num=num.substring(0,num.length()-1);
        }
    }
    return num;
    }
}

2.纵向运算方法

class Solution {
    public String longestCommonPrefix(String[] strs) {
     if(strs.length==0) return "";
     int index=0;//指针
     while(true){
         if(index==strs[0].length())
         {
             break;
         }
         for(int i=1;i<strs.length;i++){
             if(strs[i].length()<=index||strs[i].charAt(index)!=strs[0].charAt(index)){
                 return strs[0].substring(0,index);//每次比较完获取截断后的字符，进行下面对应的比较直到找到对应的全部并集。
             }
         }
         index++;
     }
      return strs[0].substring(0,index);
}
}