题目:编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解:
我尝试用多种方法写,但是只有这个暴力算法的能通过,其他的我用算法还没实现出来,所以请大家多多指教呜呜呜!我太菜了…
char * longestCommonPrefix(char ** strs, int strsSize){
if(strsSize == 0)
return "";
char *ans = strs[0];
int i, j;
for(i = 1; i < strsSize; i++){
for(j = 0; ans[j] != '\0' && strs[i][j] != '\0'; j++){
if(ans[j] != strs[i][j]){
break;
}
}
ans[j] = '\0'; //直接截断至最大的公共子串
if(ans == NULL){
return "";
}
}
return ans;
}
思路:我这个就是暴力算法,取第一个字符串,然后依次按位与后面的字符串比较,直到有不一样的时候就终止循环,这样j就停在了最长公共子串的后一位,这里用 ans[j] = ‘\0’ 来截断字符串是一个好方法哈哈哈。就这吧,我还要尽力想想有啥好点的方法。