[算法]LeetCode每日一题--14最长公共前缀(Java)

DailyChallenge

14最长公共前缀

Easy20200614

题目描述

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

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

示例 1:

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

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

Solution

依次遍历每个字符串，更新最长公共前缀，用StringBuilder保存字符串。
每次遍历res的长度就可以了。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder res = new StringBuilder();
        int len = strs.length;
        if( len == 0){
            return "";
        }else if(len == 1){
            return strs[0];
        }else{
            for(int i = 0; i < Math.min(strs[0].length(), strs[1].length()); i++){
                if(strs[0].charAt(i) != strs[1].charAt(i)){
                    break;
                }else{
                    // System.out.println(res);
                    res.append(strs[0].charAt(i));
                }
            }
            for(int j = 2; j < len; j++){
                if(strs[j].length() < res.length()){
                    res.delete(strs[j].length(), res.length());
                }
                for(int i = 0; i < res.length(); i++){
                    if(res.charAt(i) != strs[j].charAt(i)){
                        res.delete(i,res.length());
                        break;
                    }
                }
            }

        }
        return res.toString();

    }
}

我的公众号:GitKid

暂时每日分享LeetCode，我在不断学习的过程中，公众号也在不断充实，欢迎大家扫码关注。