1.題目：最長公共前綴

編寫一個函數來查找字符串數組中的最長公共前綴，如果不存在公共前綴，返回空字符串 ""。

示例 1:

輸入: [“flower”,“flow”,“flight”]
輸出: “fl”

示例 2:

輸入: [“dog”,“racecar”,“car”]
輸出: “”
解釋: 輸入不存在公共前綴。

---

2.我的解答：

#include<stdio.h> #include<string.h>//函數申明 char *longestCommonPrefix(char **strs, int strsSize);char *longestCommonPrefix(char **strs, int strsSize){//如果字符串數組為空，直接返回""if(strsSize==0) return ""; //從所有字符串中第一個字符開始比對 for(int i=0;i<strlen(strs[0]);i++){//依次比較第j個字符串中的第i個字符 for(int j=1;j<strsSize;j++){//如果比較字符串的第i個字符不同，則直接返回公共前綴 if(strs[0][i]!=strs[j][i]){strs[0][i]='\0';return strs[0];}}}return strs[0]; } int main(){char strs[3][10] = {"flaower","flaow","flaight"};char *str[3];str[0]=strs[0];str[1]=strs[2];str[2]=strs[2];printf("%s",longestCommonPrefix(str,3));//1號標記點return 0; }

---

3.我遇到的問題

在1號標記點中，我想試著使用下面語句傳遞參數strs。

printf("%s",longestCommonPrefix(strs,3))//直接使用strs而非str

如果你也這樣傳遞參數，會和我遇到一樣的傳參問題。這里要注意的是指針的指針，和二維數組的差異；二維數組的地址是連續的，所有成員按順序排序；而指針的指針只要求指針地址連續，而不要求指針的指針地址連續（有點拗口需要多讀幾遍）。

總結

以上是生活随笔為你收集整理的LeetCode题组：第14题-最长公共前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。