LeetCode Longest Common Prefix

Dylan_Java_NYC

于 2015-09-18 10:28:45 发布

阅读量408

点赞数

分类专栏： LeetCode String

本文链接：https://blog.youkuaiyun.com/Dylan_Java_NYC/article/details/48542849

版权

LeetCode 同时被 2 个专栏收录

122 篇文章

订阅专栏

String

19 篇文章

订阅专栏

本文详细解析了如何使用Java解决LeetCode中的'最长公共前缀'问题，通过迭代字符串数组并逐字符比较实现，提供了一个简洁高效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接在这里：https://leetcode.com/problems/longest-common-prefix/

strs中的第一个字符串从i = 0 开始，取char, 取出char后，用来比较其他所有字符串，若是此时index i 已经等于其他字符串长度或者其他某个字符创相应位置上的char不同，说明已经走不下去了，就地返回res.

若其他字符串的响应位置都有char, 且相同，就把当前char加到res里，并且i++.

Note: string 的length函数是带括号的！是strs[j].length().

若需要用到character to string 的转换，可以使用Character.toString(char)函数。

AC Java:

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        String res = new String();
        if(strs == null || strs.length == 0){
            return res;
        }
        int firStrLen = strs[0].length();
        for(int i = 0; i<firStrLen; i++){
            for(int j = 1;j<strs.length;j++){
                if(strs[j].length() == i || strs[j].charAt(i)!=strs[0].charAt(i)){  //error
                    return res;
                }
            }
            res = res + Character.toString(strs[0].charAt(i));
        }
        return res;
    }
}