LeetCode 14. 最长公共前缀（Java）

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

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

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

思路：将第一个字符串认为是公共前缀，然后遍历数组，如果在其余元素中寻找该公共前缀，如果不存在，则将公共前缀最后一位删除，继续寻找，直到字符串为空时，认为公共前缀不存在，输出“”。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
        {
            return "";//如果数组为空，也认为公共前缀不存在
        }
        int count=0;
        String str=strs[0];//将第一个字符串认为是公共前缀
        for(int i=0;i<strs.length;i++)
        {
            while(strs[i].indexOf(str)!=0)//在其余元素中寻找该公共前缀
            {
                str=str.substring(0,str.length()-1);//如果不存在，则将公共前缀最后一位删除
                if(str.isEmpty())
                {
                    return "";//字符串为空时，认为公共前缀不存在，输出“”
                }
            }
        }
        return str;
    }
}