20191213 第十四題 最長公共字首

2021-10-01 10:59:35 字數 367 閱讀 6429

class solution 

string firststring = strs[0];

for(int i =0;i(strs[j].length()-1)|| tmpstr != strs[j].charat(i))}}

return firststring;

}}

首先判斷輸入,如果輸入的字串陣列長度為0,直接return ""空字串

先取乙個字串與其他進行比較

建立乙個變數為string firststring = str[0]

第一次遍歷迴圈,遍歷第乙個字串的字元,

內巢狀乙個迴圈,判斷如果第乙個字串的字元與其他字串的中的字元比較。

解題思路 leetcode第十四題 最長公共字首

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

打卡第十四天 最長公共字首

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

LeetCode第十四題 Python實現

title leetcode no.14 categories tags 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 strs flower flow flight 輸出 fl 示例 2 輸入 strs dog racecar car 輸出 解釋 輸入...