leetcode14. 最长公共前缀

最新推荐文章于 2021-11-15 19:10:09 发布

wl1929

最新推荐文章于 2021-11-15 19:10:09 发布

阅读量93

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/wl1929/article/details/105029492

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) return "";
        String prefix = strs[0];
        for (int i = 0; i < strs.length - 1; i++) {
            //保证str1长度比str2短
            String str1 = strs[i];
            String str2 = strs[i + 1];
            if (str1.length() > str2.length()) {
                 str1 = strs[i + 1];
                 str2 = strs[i];
            }
            //比较两个字符串公共前缀
            StringBuilder temp = new StringBuilder();
            for (int j = 0; j < str1.length(); j++) {
                if (str1.charAt(j) == str2.charAt(j)) {
                    temp.append(str1.charAt(j));
                } else {
                    break;
                }
            }
            //比较当前最长公共前缀和临时前缀，进行替换
            if (prefix.length() > temp.length()) {
                //stringbuilder转string
                prefix = temp.toString();
            }
        }
        return prefix;
    }
}