最长公共前缀

 

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

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

力扣https://leetcode-cn.com/problems/longest-common-prefix/        这道题的思路是：

               1.公共子串是每个字符串都含有的；

               2.选取第一个字符串转化为char类型的数组，每次从其他数组中取出第j个位置的元素与第一个数组的第j个位置的元素进行对比，如果不相同，就返回第一个数组从0到j位置的元素。

                3.在循环的过程中可能会出现数组越界的情况，比如：String[] s={"flow1","flow"};

这样就会出现数组越界，可以在循环的过程中通过        strs[i].length()==j         来判断。

public static String longestCommonPrefix(String[] strs){
        if (strs.length==0) return "";
        if (strs.length==1) return strs[0];
        char[] s=strs[0].toCharArray();
        int j=0;
        for (;j<s.length;j++) {
            for (int i = 1; i < strs.length; i++) {
               if (strs[i].length()==j){//防止数组索引异常
                   return strs[0].substring(0,j);
               }
               else {
                   if (strs[i].charAt(j) != s[j]) {
                       return strs[0].substring(0,j);
                   }
               }
            }
        }
        return strs[0].substring(0,j);
    }

异常问题还可以通过捕获异常来解决，如果捕获到异常，就返回第一个数组从0到j位置的元素；

class Solution {
    public String longestCommonPrefix(String[] strs) {
             if (strs.length==0) return "";
        if (strs.length==1) return strs[0];
        char[] s=strs[0].toCharArray();
        int j=0;
        try {
            for (;j<s.length;j++) {
                for (int i = 1; i < strs.length; i++) {
                    if (strs[i].charAt(j) != s[j]) {
                        return strs[0].substring(0,j);
                    }
                }
            }
        }
        catch (Exception e){
            return strs[0].substring(0,j);
        }
        return strs[0].substring(0,j);
    }
}