Description
編寫一個(gè)函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。
如果不存在公共前綴靶剑，返回空字符串 ""群凶。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共前綴柠偶。
說明:
所有輸入只包含小寫字母 a-z 户秤。
Analyze
給定的函數(shù)如下:
- @param strs 字符串?dāng)?shù)組
- @param strsSize 字符串?dāng)?shù)組的長度
- @return 所有字符串相同的前綴
這題依次比較每個(gè)字符串的對應(yīng)字符，如果相同就把他加入到要返回的串中颠悬，如果遇到不同的矮燎，直接把當(dāng)前的字符串返回
Realization
-
特殊情況處理
- 確定返回的字符串的最大長度
找到所有字符串中長度最小的那個(gè)，它的長度就是要返回的字符串的最大長度
- 主要實(shí)現(xiàn)
依次對比每個(gè)字符串的字符赔癌，如果所有的字符串對應(yīng)的字符都相等诞外，就把這個(gè)字符加入 result 中，直到出現(xiàn)不相等的情況
附源代碼
char * longestCommonPrefix(char ** strs, int strsSize){
if(!strsSize)return "";
int minLen = strlen(strs[0]);
for(int i = 1; i < strsSize; ++i)
{
if(minLen > strlen(strs[i]))
{
minLen = strlen(strs[i]);
}
}
char* result = (char*)malloc(sizeof(char) * (minLen+1));
result[0] = 0;
for(int i = 0; i < minLen; ++i)
{
for(int j = 1; j < strsSize; ++j)
{
if(strs[j][i] != strs[0][i])
return result;
}
result[i] = strs[0][i];
result[i+1] = 0;
}
return result;
}