14 最長公共字首

2021-09-02 14:05:16 字數 741 閱讀 7146

分析**

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

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

輸入: ["flower","flow","flight"]

輸出: "fl"

輸入: ["dog","racecar","car"]

輸出: ""

解釋: 輸入不存在公共字首。

當字串陣列為空或者字串陣列中有空串時,不存在公共字首;

當字串陣列只有乙個元素時,公共字首就是這個元素;

遍歷字串陣列,先將前兩個作比較,找出公共字首,在用公共字首與之後的元素比較,同時更新公共字首,重複此操作直到字串陣列遍歷完成。

注意:在比較過程中,遍歷兩個字串時,迴圈變數要小於相比較的兩個串中較小乙個的長度,否則會發生越界異常。

class

solution

string s = strs[0]

, str ="";

int t;

//臨時變數,用來記錄相比較的兩個串中較小乙個的長度

for(

int i =

1; i < strs.length; i++

) s = str;

//更新s串

str ="";

//每次比較結束將str變為空串

}return s;

}}

14 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。思路 兩兩對比,產生最後的公共字串 cla...

14 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 思路一 先找到陣列中最短元素,最長公共子串不會超過最短元素 對第乙個元素迭代分割,分割後的子串用於迭代比較是否相同。class solution if str...

14 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。所有輸入只包含小寫字母 a z 隨便選取列表中的乙個字串,我選的就是第乙個str 0 與其他所有字...