LeetCode 6 最長公共字首

2021-10-08 10:34:11 字數 792 閱讀 6110

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

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

示例 1:

輸入: [「flower」,「flow」,「flight」]

輸出: 「fl」

示例 2:

輸入: [「dog」,「racecar」,「car」]

輸出: 「」

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

class solution 

string result;

char

* equal_char = new char()

;int min_length = strs[0]

.length()

;for

(int i =

1; i < strs.

size()

; i++)}

for(

int i =

0;i < min_length;i++

)else

}return result;

}

bool isequal

(vector

& strs,

int i,

char

* equal_char)

}*equal_char =

*c;return1;

}};

思路:先建立乙個函式用來判斷vector中的所有字串中第i位字元是否相等,若相等將這個字元記錄並通過指標傳出函式,然後在for迴圈中呼叫這個函式直到發現這個函式返回值為假時結束

最長公共字首 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...