力扣14 最長公共字首

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

如果不存在公共字首，返回空字串 ""。

示例 1:

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

輸出: "fl"

示例 2:

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

輸出: ""

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

這道題挺簡單的 但是邊界一直沒找準 所以改了又改錯了幾次

雙指標 j指標為字串的每個字母   k從第二個字串開始遍歷

如果  strs[0][j] == strs[k][j] 那麼k++ 直到遍歷整個strs

如果不相等則退出兩層迴圈 如果一直相等則j++

如果出現這種測試 前乙個要比後乙個長的情況 會出現陣列越界 所以再加乙個if條件

當j已經和str[k]的長度相等時 那麼直接退出 （因為不會再有公共字首了）

public

string longestcommonprefix(string
strs)
if (strs.length == 0
) 
return"";
for(int j = 0; j < strs[0].length; j++) 
if (j ==strs[k].length)
if (strs[0][j] ==strs[k][j])
k++;
else
}if(flag == true
) 
else
}return
s; 
}

力扣14 最長公共字首。

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。1 思路 2 標籤 鍊錶 3 當字串陣列長度為 0 時則公共字首為空，直接返回...

最長公共字首（力扣）

2020.10.13繼續堅持每天一道演算法題，從簡單到難題，一步乙個腳印，腳踏實地，希望每天都如此，今天的題目是最長公共字首，開始沒有懂，自己有查了一遍zip 函式，這個函式在python中好用下面讓我們先來看看題把 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 ...

力扣LeetCode 14 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 1 這一題直接平行掃瞄不一定會慢 實現簡...