LeetCode 14 : Longest Common Prefix (Java)

最新推荐文章于 2022-05-16 22:31:45 发布

原创最新推荐文章于 2022-05-16 22:31:45 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#String

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文详细介绍了如何使用Java实现最长公共前缀算法，包括解题思路、代码实现及实例演示。

解题思路：最长公共前缀肯定不会超过最短字符串的长度。所以先获得最短字符串的长度。然后一个二层循环，外层循环是最短字符串长度的每个位置，内层循环是每个字符串对应的这个位置的字符，然后比较所以字符串这个位置的字符是否相等，如果相同，将该字符加入结果中，否则返回结果。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0)
            return "";
        int minLen = strs[0].length();    
        for(int i=0;i<strs.length;i++) {
            if(strs[i].length() < minLen) {
                minLen = strs[i].length();
            }
        }

        String result = "";
        for(int i=0;i<minLen;i++) {
            char c = strs[0].charAt(i);
            for(int j=1;j<strs.length;j++) {
                if(strs[j].charAt(i) != c) {
                    return result;
                }
            }
            result = result + c;
        }
        return result;
    }
}