LeetCode第14題 最長公共字首

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

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

示例 1:

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

輸出: "fl"

示例 2:

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

輸出: ""

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

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

首先考慮vector為空，直接返回""。

然後拿第乙個字串的每個字元，依次與後面字串的相應字元進行比較，相等則繼續比較下乙個，不等的話使用string.substr擷取第乙個字串的當前位置字串。

最後就是當vector不為空，而且當第乙個字串的所有字元都順利比較完了，完全相等的情況下，直接返回第乙個字串strs[0]即可。

class solution {

public:
string longestcommonprefix(vector& strs) {
//異常情況，strs為空
if(strs.empty())
return "";
//第乙個string每個字母單獨與後面的string相應字母比較
收藏 

LeetCode第14題 最長公共字首

題目 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 class solution object deflongestcommonprefix self,strs type strs list str rtype str res 排除特殊情況 iflen strs 0 r...

leetcode14題 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z param strs return va...

leetcode14題 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例2 輸入 dog racecar car 輸出 說明 所有輸入只包含小寫字母a z。class solution def longestcommonpref...