LeetCode 簡單 最長公共字首 c

2021-09-26 07:33:22 字數 672 閱讀 5124

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

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

示例 1:

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

輸出: 「fl」

示例 2:

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

輸出: 「」

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

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

解答**為

public static string longestcommonprefix(string strs)

string res = "";

char temp='1';

//記錄第乙個字串長度

int maxlength = strs[0].length;

//按第乙個字串長度進行遍歷

for (int i = 0; i < maxlength; i++)

//第乙個字串長度大於其他字串時 直接返回

if (i>strs[j].length-1)

//字元不相等 直接返回

if (strs[j][i] != temp)

}res += temp;

}return res;

}

leetcode最長公共字首(簡單)

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母a z。這題是真的坑,字串可能為0,為空,若輸出字...

最長公共字首 LeetCode

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

leetcode 最長公共字首

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