題目描述:
編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 「」。
題解:
在保證陣列長度不為零的情況下,以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 題目分析 目的是...