leetcode 最長公共字首

題目：

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

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

示例 1:

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

輸出: "fl"

示例 2:

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

輸出: ""

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

說明:所有輸入只包含小寫字母 a-z 。

題解：

class solution 

int minnum = strs[0].length();
//判斷下標越界問題，如何判斷最短的字串的長度
for (int i = 0; i < strs.length-1; i++) 
if(minnum==0)
//如何判斷是幾個陣列，然後需要比較幾次
for (int i = 0; i < minnum; i++)  else 
}if (boo)  else 
}		return str;
}}

就硬懟！！！

哈哈哈，說的有點過分了哈。

1.先計算幾個字串中最短的那個的長度，如果為零的話直接return；不為零的話就記錄下來。

2.然後寫了乙個雙層的for迴圈，外層控制每個字串的第幾個字母，內層控制是陣列中第幾個字串

再詳細點就是，當第一次進入第乙個for迴圈的時候，我內層迴圈的作用就是比較每乙個字串的第乙個字母，然後第二次進外層迴圈是比較的第二個字母，以此類推。

3.設定乙個布林值控制什麼時候跳出迴圈，得到想要的結果，一旦有不符合相等條件的時候令布林值為false。

4.return str；

最長公共字首 LeetCode

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例1 輸入 dog rececar car 輸出 說明 所有輸入只包含小寫字母 a z。首先找到長度最小的字串 minstring，假設此字串為公共字首，依次...

leetcode 最長公共字首

題目 編寫乙個函式來查詢字串陣列中的最長公共字首，如果不存在公公字首，則返回空字串 示例 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 思路 第一步 令乙個變數等於其中乙個 的首字母，依次看後面的字串是否也有，若沒有跳出整層迴圈，若有計入陣列中 ...

leetcode 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。var longestcommonprefix function strs s...