Leetcode 14-最长公共前缀

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

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

题解

题解转载自画手大鹏
思路

• 当字符串数组长度为 0 时则公共前缀为空，直接返回
• 令最长公共前缀 ans 的值为第一个字符串，进行初始化
• 遍历ans后面的字符串，依次将其与 ans 逐个字母进行比较，两两找出公共前缀，最终结果即为最长公共前缀
• 如果查找过程中出现了 ans 为空的情况，则公共前缀不存在直接返回

注意：本题是所有字符串都和ans比较，而不是所有字符串两两比较
时间复杂度：O(s)，s 为所有字符串的长度之和

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0) return "";
        //ans用于存放最长公共子前缀，初始值设置为第一个字符串
        String ans = strs[0];
        for(int i=1;i<strs.length;i++){
            //把j在循环前定义是为了在循环后取到j值
            int j=0;
            for(;j<ans.length()&&j<strs[i].length();j++){
                //因为是不等于时breakbreak，所以j取到的是第一个不相同的数
                if(ans.charAt(j)!=strs[i].charAt(j)) break;
            }
            //如果j=0,则ans为“”
            ans=ans.substring(0,j);
            //比较最长公共前缀和当前字符串的公共前缀，如果为空，则提前结束循环
            if(ans=="") return ans;
        }
        return ans;
    }
}