leetcode14-最长公共前缀

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

示例 1:

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

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

* 解题思路 ： 默认第一个字符串是最长公共前缀  然后逐个比较寻找对应的公共前缀
*            遍历完成之后得到的res便是最长公共前缀
*            startsWith(res) 判断字符串是否以res开头如果不是便将res最后一位去掉
*            再次比较直到startsWith(res)返回TRUE 或者res长度为0;

public String longestCommonPrefix(String[] strs) {
        String res = "";
        int length =strs.length;
        if (length<1){
            return "";
        }
        res = strs[0];
        for (int i = 1 ; i< length; i++){
            while (!strs[i].startsWith(res)){
                 res = res.substring(0, res.length()-1);
                 if (res.length() == 0){
                     return "";
                 }
             }
        }
        return res;
    }