[LeetCode] Longest Common Prefix

ivan_qhz 發(fā)布于2019-08-14 14:03 / 1732人閱讀

摘要：我的思路是用對(duì)中的字符串逐個(gè)遍歷第位的字符，如果都相同，就把這個(gè)字符存入，否則返回已有的字符串。注意，第二層循環(huán)的條件的值不能大于。

Problem

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

Note

我的思路是用StringBuilder對(duì)strs中的字符串逐個(gè)遍歷第i位的字符，如果都相同，就把這個(gè)字符存入sb，否則返回已有的sb字符串。
注意，第二層for循環(huán)的條件：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);
    }
}

云服務(wù)器 GPU云服務(wù)器 Common Longest prefix prefix策略

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/64779.html

相關(guān)文章

【LeetCode Easy】014 Longest Common Prefix

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

BDEEFE 2019-08-16 16:54 評(píng)論0 收藏0
# Leetcode 14：Longest Common Prefix 最長(zhǎng)公共前綴

摘要：公眾號(hào)愛寫編寫一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。如果不存在公共前綴，返回空字符串。由于字符串長(zhǎng)度不一，可以先遍歷找出最小長(zhǎng)度字符串，這里我選擇拋錯(cuò)的形式，減少一次遍歷。公眾號(hào)：愛寫bug Write a function to find the longest common prefix string amongst an array of strings. If there...

Keagan 2019-07-31 10:38 評(píng)論0 收藏0
# Leetcode 14：Longest Common Prefix 最長(zhǎng)公共前綴

摘要：公眾號(hào)愛寫編寫一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。如果不存在公共前綴，返回空字符串。由于字符串長(zhǎng)度不一，可以先遍歷找出最小長(zhǎng)度字符串，這里我選擇拋錯(cuò)的形式，減少一次遍歷。公眾號(hào)：愛寫bug Write a function to find the longest common prefix string amongst an array of strings. If there...

FrancisSoung 2019-08-16 18:25 評(píng)論0 收藏0
leetcode 14 Longest Common Prefix

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

suosuopuo 2019-08-16 11:04 評(píng)論0 收藏0
leetcode 14 Longest Common Prefix

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

jackwang 2019-08-14 18:00 評(píng)論0 收藏0