14. 最长公共前缀

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

  public String longestCommonPrefix(String[] strs) {
            if (strs.length == 0)
                return "";   //如果为空串 返回空串
            String ans = strs[0];  //取出数组中的第一个元素
            for (int i = 1; i < strs.length; i++) {
                int j = 0;
                for (; j < ans.length() && j < strs[i].length(); j++) {
                    if (ans.charAt(j) != strs[i].charAt(j))   //判断公共字符是多少个
                        break;
                }
                ans = ans.substring(0, j);  //取出公共部分
                if (ans.equals(""))
                    return ans;   //如果公共部分为"",返回空串
            }
            return ans;
        }

解题思路

首先，如果为空串，返回空串。
取出数组中的第一个元素赋给ans，放入循环中比较，将其与下一个元素比较，比较相同下标的字符，如果不同，break跳出循环，重新给ans赋值， ans = ans.substring(0, j)；此为公共部分，然后和下一个继续比。同时，判断一下，是否为空串，因为有可能没有共同部分。如果是，直接返回“”，否则返回ans。