LeetCode题组:第14题-最长公共前缀
- 2020 年 4 月 8 日
- 筆記
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]='