国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

[LeetCode] Longest Common Prefix

ivan_qhz / 1685人閱讀

摘要:我的思路是用對中的字符串逐個遍歷第位的字符,如果都相同,就把這個字符存入,否則返回已有的字符串。注意,第二層循環的條件的值不能大于。

Problem

Write a function to find the longest common prefix string amongst an array of strings.

Note

我的思路是用StringBuilderstrs中的字符串逐個遍歷第i位的字符,如果都相同,就把這個字符存入sb,否則返回已有的sb字符串。
注意,第二層for循環的條件:i的值不能大于str.length()-1

Solution
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) return "";
        int len = strs[0].length();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < len; i++) {
            for (String str: strs) {
                if (str.length() < i+1 || str.charAt(i) != strs[0].charAt(i)) {
                    return sb.toString();
                }
            }
            sb.append(strs[0].charAt(i));
        }
        return sb.toString();
    }
}
Update 2018-8
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) return "";
        Arrays.sort(strs);
        //compare strs[0] and strs[strs.length-1], since they should be the most different pair
        int i = 0, len = strs.length;
        while (i < Math.min(strs[0].length(), strs[len-1].length()) && strs[0].charAt(i) == strs[len-1].charAt(i)) {
            i++;
        }
        return strs[0].substring(0, i);
    }
}

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/64779.html

相關文章

  • LeetCode Easy】014 Longest Common Prefix

    摘要:注意要檢查參數數組是否為空或循環找出數組中最短的那個單詞,以這個單詞為基準,兩層循環嵌套,外層是遍歷這個最短單詞的每一個字母,內層是遍歷所有單詞,看其它單詞這個位置的字母是否和最短單詞一樣,若都一樣,繼續向下遍歷,若有不一樣的,,返回當前的 Easy 014 Longest Common Prefix Description: find the longest common prefi...

    BDEEFE 評論0 收藏0
  • # Leetcode 14:Longest Common Prefix 最長公共前綴

    摘要:公眾號愛寫編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴,返回空字符串。由于字符串長度不一,可以先遍歷找出最小長度字符串,這里我選擇拋錯的形式,減少一次遍歷。 公眾號:愛寫bug Write a function to find the longest common prefix string amongst an array of strings. If there...

    Keagan 評論0 收藏0
  • # Leetcode 14:Longest Common Prefix 最長公共前綴

    摘要:公眾號愛寫編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴,返回空字符串。由于字符串長度不一,可以先遍歷找出最小長度字符串,這里我選擇拋錯的形式,減少一次遍歷。 公眾號:愛寫bug Write a function to find the longest common prefix string amongst an array of strings. If there...

    FrancisSoung 評論0 收藏0
  • leetcode 14 Longest Common Prefix

    摘要:題目詳情題目要求是,給定一個字符串的數組,我們要找到所有字符串所共有的最長的前綴。為了解決這個問題,可以每次都縱向對比每一個字符串相同位置的字符,找出最長的前綴。 題目詳情 Write a function to find the longest common prefix string amongst an array of strings. 題目要求是,給定一個字符串的數組,我們要...

    suosuopuo 評論0 收藏0
  • leetcode 14 Longest Common Prefix

    摘要:題目詳情題目要求是,給定一個字符串的數組,我們要找到所有字符串所共有的最長的前綴。為了解決這個問題,可以每次都縱向對比每一個字符串相同位置的字符,找出最長的前綴。 題目詳情 Write a function to find the longest common prefix string amongst an array of strings. 題目要求是,給定一個字符串的數組,我們要...

    jackwang 評論0 收藏0

發表評論

0條評論

ivan_qhz

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<