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

資訊專欄INFORMATION COLUMN

leetcode 14 Longest Common Prefix

jackwang / 1936人閱讀

摘要：題目詳情題目要求是，給定一個字符串的數(shù)組，我們要找到所有字符串所共有的最長的前綴。為了解決這個問題，可以每次都縱向?qū)Ρ让恳粋€字符串相同位置的字符，找出最長的前綴。

題目詳情 
Write a function to find the longest common prefix string amongst an array of strings. 
題目要求是，給定一個字符串的數(shù)組，我們要找到所有字符串所共有的最長的前綴。
想法

一種想法是先將數(shù)組的第一個元素賦值為前綴，然后不斷找出它和后邊的字符串所重疊的部分。（水平掃描）

但是這個方法有一個弊端，如果前面的元素特別長，而后面的元素又很短。就會產(chǎn)生較多的多余計算。

為了解決這個問題，可以每次都縱向?qū)Ρ让恳粋€字符串相同位置的字符，找出最長的前綴。

解法一 水平掃描 
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0)return "";
        String prefix = strs[0];       
        if(strs.length ==1) return prefix;
        
        for(int i=1;i
解法二 垂直掃描


public String longestCommonPrefix(String[] strs) {
    if (strs == null || strs.length == 0) return "";
    for (int i = 0; i < strs[0].length() ; i++){
        char c = strs[0].charAt(i);
        for (int j = 1; j < strs.length; j ++) {
            if (i == strs[j].length() || strs[j].charAt(i) != c)
                return strs[0].substring(0, i);             
        }
    }
    return strs[0];
}

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/66934.html

相關(guān)文章

  • # Leetcode 14：Longest Common Prefix 最長公共前綴

    摘要：公眾號愛寫編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。如果不存在公共前綴，返回空字符串。由于字符串長度不一，可以先遍歷找出最小長度字符串，這里我選擇拋錯的形式，減少一次遍歷。 公眾號：愛寫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 最長公共前綴

    摘要：公眾號愛寫編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。如果不存在公共前綴，返回空字符串。由于字符串長度不一，可以先遍歷找出最小長度字符串，這里我選擇拋錯的形式，減少一次遍歷。 公眾號：愛寫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

    摘要：題目詳情題目要求是，給定一個字符串的數(shù)組，我們要找到所有字符串所共有的最長的前綴。為了解決這個問題，可以每次都縱向?qū)Ρ让恳粋€字符串相同位置的字符，找出最長的前綴。 題目詳情 Write a function to find the longest common prefix string amongst an array of strings. 題目要求是，給定一個字符串的數(shù)組，我們要...

    suosuopuo 評論0 收藏0

  • 【LeetCode Easy】014 Longest Common Prefix

    摘要：注意要檢查參數(shù)數(shù)組是否為空或循環(huán)找出數(shù)組中最短的那個單詞，以這個單詞為基準(zhǔn)，兩層循環(huán)嵌套，外層是遍歷這個最短單詞的每一個字母，內(nèi)層是遍歷所有單詞，看其它單詞這個位置的字母是否和最短單詞一樣，若都一樣，繼續(xù)向下遍歷，若有不一樣的，，返回當(dāng)前的 Easy 014 Longest Common Prefix Description： find the longest common prefi...

    BDEEFE 評論0 收藏0

  • [LeetCode] Longest Common Prefix

    摘要：我的思路是用對中的字符串逐個遍歷第位的字符，如果都相同，就把這個字符存入，否則返回已有的字符串。注意，第二層循環(huán)的條件的值不能大于。 Problem Write a function to find the longest common prefix string amongst an array of strings. Note 我的思路是用StringBuilder對strs中的字...

    ivan_qhz 評論0 收藏0

發(fā)表評論

0條評論

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