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];   //返回第一个字符串                        

}

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

超出时限。 请再次填写验证码。