1. 題目

編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。

如果不存在公共前綴，返回空字符串 “”。

示例 1:輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2:輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共前綴。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/longest-common-prefix
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 每兩個字符串一比較，得到一個公共前綴
• 然后公共前綴再和下一個字符串比較
• 如果公共字符前綴為空，結(jié)束比較

class Solution { //C++ public:string longestCommonPrefix(vector<string>& strs) {if(strs.empty())return "";string ans = strs[0];int i, j;for (i = 1; i < strs.size(); ++i){for(j = 0; j < min(strs[i].size(),ans.size()); ++j){if(strs[i][j] != ans[j])break;}ans = ans.substr(0,j);if(ans.size() == 0)break;}return ans;} }; class Solution:# py3def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ""s1 = min(strs)s2 = max(strs)n = min(len(s1), len(s2))for i in range(n):if s1[i] != s2[i]:return s1[:i]return s1

總結(jié)

以上是生活随笔為你收集整理的LeetCode 14. 最长公共前缀的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。