面试-最长公共前缀

题目

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

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

思路

方法一：调用startsWith方法

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0){
            return "";
        }
        String s = strs[0];//公共前缀比所有字符串都短，随便选一个先
        for(String str: strs){
            while(!str.startsWith(s)){
                if(s.length() == 0){
                    return "";
                }
                s= s.substring(0, s.length() - 1);//公共前缀不匹配就让它变短
            }
        }
        return s;
    }
}

方法二：思路一样，只不过不调用startsWith方法，自己实现找公共前缀的方法

class Solution {
    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;//退出循环时，j指向第一个不相等的字符
            }
            ans = ans.substring(0, j);//左闭右开，取出最长公共前缀
        }
        return ans;
    }
}