1.題目：最長(zhǎng)公共前綴

編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴，如果不存在公共前綴，返回空字符串 ""。

示例 1:

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

示例 2:

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

---

2.我的解答：

#include<stdio.h> #include<string.h>//函數(shù)申明 char *longestCommonPrefix(char **strs, int strsSize);char *longestCommonPrefix(char **strs, int strsSize){//如果字符串?dāng)?shù)組為空，直接返回""if(strsSize==0) return ""; //從所有字符串中第一個(gè)字符開(kāi)始比對(duì) for(int i=0;i<strlen(strs[0]);i++){//依次比較第j個(gè)字符串中的第i個(gè)字符 for(int j=1;j<strsSize;j++){//如果比較字符串的第i個(gè)字符不同，則直接返回公共前綴 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號(hào)標(biāo)記點(diǎn)return 0; }

---

3.我遇到的問(wèn)題

在1號(hào)標(biāo)記點(diǎn)中，我想試著使用下面語(yǔ)句傳遞參數(shù)strs。

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

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

總結(jié)

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

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