LeetCode簡單題8 最長公共字首

2021-10-04 13:25:44 字數 546 閱讀 2054

題目描述:

編寫乙個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首,返回空字串 「」。

題解:

在保證陣列長度不為零的情況下,以strs[0]為基礎尋找其他字串與strs[0]的公共字首.

定義乙個變數result儲存最長公共字首,一開始假設最長公共字首就是strs[0],隨著迴圈比較,result隨著已遍歷的字串的公共字首而變化,最後,把所有字串都遍歷比較過了,result就確定了。

定義乙個變數ord來儲存公共字首的長度,最後從strs[0]裡擷取相應長度的字串就是最終的result。

**:

public string longestcommonprefix

(string[

] strs)

if(ord !=0)

else

}return result;

}return"";

}

leetcode最長公共字首(簡單)

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。這題是真的坑,字串可能為0,為空,若輸出字...

演算法題 最長公共字首 LeetCode

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 方法一 橫向掃瞄法 前兩個字串找公共子串...

LeetCode初級題 最長公共字首

最長公共字首 題目要求 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 題目分析 目的是...