力扣面试题库之最长公共前缀Java实现

芜湖~~

解题思路：旋转乱做之迭代遍历

• 这道题目最直接的想法就是对一个数组内每一个进行遍历，比较每一个对应索引的值是否一样，从而最后得到最长公共前缀
• 首先，先判断数组是否为空，如果为空，直接返回空，
• 循环一次数组，得到数组中字符串长度的最小值
• 对于循环这个最小值，里嵌套一个循环数组，让第一个字符串的每一个字符与其他字符串相应位置一一对比。

代码 coming in

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            return "";
        }
        StringBuilder sb = new StringBuilder();
        int count=strs[0].length();
        for(int i=1;i<strs.length;i++){
            if(count>strs[i].length()){
                count=strs[i].length();
            }
        }
        boolean flag=true;
        for(int i=0;i<count;i++){
            for(int j =1;j<strs.length;j++){
                if(strs[0].charAt(i)!=strs[j].charAt(i)){
                    flag=false;
                    break;
                }
            }
            if(flag){
                sb.append(strs[0].charAt(i));
            }else{
                break;
            }
            flag=true;
        }
        return sb.toString();
    }
}

不多说
不懂就问
在线陪聊