LeetCode-14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,”flow”,”flight”]
输出：”fl”
示例 2：

输入：strs = [“dog”,”racecar”,”car”]
输出：””
解释：输入不存在公共前缀。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

char * longestCommonPrefix(char ** strs, int strsSize){
    

    for(int i=0; i < strlen(strs[0]); i++){     //横向
        for(int j=0; j < strsSize; j++){        //纵向
            if(strs[j][i] != strs[0][i]){       //与第一个字符串同列字符不相同
                strs[0][i] = '\0';              //将第一个字符串的这一列值去除
                               
            }
        }
    }
    return strs[0];   //返回第一个字符串                        

}