2022/1/3

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

示例 1：输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：输入：strs = ["dog","racecar","car"]
输出：""
 

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize == 0)
        return "";
    int i;
	int j;
    int n=strlen(strs[0]);
	for(i=0;i<= n;i++){  //数组中第一个字符串个数 
		for(j=1;j<strsSize;j++) {        //数组中字符串个数 
			 if(strs[j][i] != strs[0][i]){    //同数组第一个字符串i位置比较 
                    strs[0][i] ='\0';      //截断第一个字符串 
                    return strs[0];
            }
        }	
	}
     return strs[0];
}

时间复杂度O(n*m)

空间复杂度O(1)