亚欧色一区w666天堂,色情一区二区三区免费看,少妇特黄A片一区二区三区,亚洲人成网站999久久久综合,国产av熟女一区二区三区

  • 發布文章
  • 消息中心
點贊
收藏
評論
分享
原創

最長公共前綴-算法學習

2023-07-12 04:00:45
2
0

題目詳情:
編寫一(yi)個函數來查找字符串(chuan)數組中的(de)最長(chang)公共前(qian)綴。

如果不(bu)存在(zai)公共前綴,返回空字符串 ""。

示例:
輸入:strs = ["flower","flow","flight"]
輸出:"fl"

解題思路:

首先,我們檢查數組 strs 是(shi)否為空,如果是(shi),則直接返回空字符串(chuan)。

然(ran)后,我們(men)將數組中的第一個字(zi)符串作為初始的公共前(qian)綴 prefix。

接(jie)下來,使用一個循環遍歷數組中的其(qi)他字符(fu)串(chuan)。對于每個字符(fu)串(chuan),我們不斷地從 prefix 的末(mo)尾開始刪(shan)除字符(fu),直到其(qi)在當(dang)前(qian)字符(fu)串(chuan)中以該前(qian)綴開頭(即 strs[i].indexOf(prefix) === 0)。如果此時 prefix 變為空(kong)字符(fu)串(chuan),說明不存在公(gong)共(gong)前(qian)綴,直接(jie)返回空(kong)字符(fu)串(chuan)。

最后,返回公共前(qian)綴 prefix。


代碼實現:

function longestCommonPrefix(strs) {
    if (strs.length === 0) {
        return "";
    }

    let prefix = strs[0];

    for (let i = 1; i < strs.length; i++) {
        while (strs[i].indexOf(prefix) !== 0) {
            prefix = prefix.slice(0, prefix.length - 1);
            if (prefix === "") {
                return "";
            }
        }
    }

    return prefix;
}

// 示例輸入
const strs = ["flower", "flow", "flight"];

// 調用函數并輸出結果
console.log(longestCommonPrefix(strs));
0條評論
作者已關閉評論
t****m
98文章(zhang)數
1粉絲(si)數(shu)
t****m
98 文(wen)章 | 1 粉(fen)絲
t****m
98文章(zhang)數
1粉(fen)絲(si)數
t****m
98 文(wen)章 | 1 粉絲
原(yuan)創(chuang)

最長公共前綴-算法學習

2023-07-12 04:00:45
2
0

題目詳情:
編寫(xie)一個函數(shu)來查(cha)找字符(fu)串數(shu)組中(zhong)的最長(chang)公共前綴(zhui)。

如(ru)果不存在公(gong)共(gong)前(qian)綴(zhui),返回空字符串 ""。

示例:
輸入:strs = ["flower","flow","flight"]
輸出:"fl"

解題思路:

首先,我(wo)們檢查數組 strs 是(shi)否為空,如果是(shi),則直(zhi)接返回(hui)空字符串。

然后,我們將數組(zu)中的第一(yi)個字符(fu)串作為初始的公共(gong)前綴(zhui) prefix。

接下來(lai),使(shi)用(yong)一個循環遍(bian)歷數組中(zhong)(zhong)的(de)其(qi)他字(zi)(zi)(zi)符(fu)串(chuan)(chuan)。對(dui)于每個字(zi)(zi)(zi)符(fu)串(chuan)(chuan),我們不(bu)(bu)斷地(di)從 prefix 的(de)末(mo)尾開始刪(shan)除字(zi)(zi)(zi)符(fu),直(zhi)到其(qi)在(zai)當前字(zi)(zi)(zi)符(fu)串(chuan)(chuan)中(zhong)(zhong)以該前綴(zhui)開頭(即 strs[i].indexOf(prefix) === 0)。如果此時 prefix 變為空字(zi)(zi)(zi)符(fu)串(chuan)(chuan),說明(ming)不(bu)(bu)存(cun)在(zai)公共前綴(zhui),直(zhi)接返回(hui)空字(zi)(zi)(zi)符(fu)串(chuan)(chuan)。

最后(hou),返(fan)回公共前(qian)綴 prefix。


代碼實現:

function longestCommonPrefix(strs) {
    if (strs.length === 0) {
        return "";
    }

    let prefix = strs[0];

    for (let i = 1; i < strs.length; i++) {
        while (strs[i].indexOf(prefix) !== 0) {
            prefix = prefix.slice(0, prefix.length - 1);
            if (prefix === "") {
                return "";
            }
        }
    }

    return prefix;
}

// 示例輸入
const strs = ["flower", "flow", "flight"];

// 調用函數并輸出結果
console.log(longestCommonPrefix(strs));
文章來自個人專欄
文(wen)章(zhang) | 訂閱(yue)
0條評論
作者已關閉評論
作者已關閉評論
0
0