题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
解题代码:
char * longestCommonPrefix(char ** strs, int strsSize){
if(strsSize == 0)
return "";
int minSize = strlen(strs[0]);
int count = 0;
// 求出最小字符串的长度
for(int i = 1; i < strsSize; i++)
minSize = minSize < strlen(strs[i]) ? minSize : strlen(strs[i]);
// 防止出现最短字符串为空的情况(["abc", "bc", ""])
if(minSize == 0)
return "";
// 第一个for循环遍历字符串中的每一个字符,用最小的字符串长度限制,不会出现越界
for(int i = 0; i < minSize; i++){
char c = strs[0][i];
// 第二个for循环遍历字符串数组中的每个字符串
// 依次将strs[j]的第i位与strs[0]的第i位进行比较
// 有两种比较极端的情况 如过不做任何处理 strs[j][i] != c 将永远成立
// 1. 没有公共前缀["abc", "def", "jkl"] 2. 公共前缀匹配到底["abc", "ab"]
// 为了对这两种情况进行区分 这里引用count变量
// 如果count >= (strsSize-1) 说明有公共前缀(因为要比较strsSize-1次才说明第i个字符匹配成功)
// 否则就是没有公共前缀
for(int j = 1; j < strsSize; j++){
if(strs[j][i] != c){
strs[0][i] ='\0';
return strs[0];
}else
count++;
}
}
// 说明公共前缀匹配到底(["abc", "ab"] 最后返回 "ab") 还要判断strlen(strs[0]) > minSize
// 如果strlen(strs[0]) == minSize那么strs[0][minSize]的访问也会越界 相等时不做处理 返回strs[0]本身即可
if(count >= (strsSize-1) && strlen(strs[0]) > minSize)
strs[0][minSize] ='\0';
return strs[0];
}
小小问题不大不大, 越界之多可怕可怕