14.最长公共前缀-力扣(LeetCode)

题目:

解题思路:

解决本题的关键点是确定扫描的方式,大体上有两种方式:横向扫描和纵向扫描。

1、横向扫描:首先比较第一个字符串和第二个字符串,记录二者的公共前缀,然后用当前公共前缀与下一个字符串再次比较得出新的公共前缀,重复过程,直到所有字符串完成比较,或者中间过程中得到的公共前缀为空串时停止并返回。

2、纵向扫描:共进行k轮比较(k大小不超过第一个字符串的长度,因为最长公共前缀不可能比传入的字符串还长)。在每一轮比较中,对所有字符串的第k位进行比较,如果出现不同,证明当前比较位前面的字符串为最长公共前缀,对最长公共前缀进行返回,否则比较下一轮。完成所有轮比较后,仍要进行一次返回,此时每个字符串及最长公共前缀都相同。

在函数中,采用纵向扫描。动态开辟了空间用作返回最长公共前缀,这块空间的大小没有去求字符串的长度来决定,根据提示中的信息,取了一个长度最大值200,能够满足所有情况。这里利用将返回地址中提前存入第一个字符串、过程中判断并修改'\0'来实现对最长公共前缀的存储。

代码:

cpp 复制代码
char *longestCommonPrefix(char **strs,int strsSize)
{
    if(strsSize == 0){return "";}
    char *returnStr = (char *)malloc(200);
    strcpy(returnStr,strs[0]);
    for(int j = 0; j < strlen(strs[0]); j++)
    {
        for(int i = 1; i < strsSize; i++)
            {
                if(returnStr[j] != strs[i][j])
                {
                    returnStr[j] = '\0';
                    return returnStr;
                }
            }
    }
    return returnStr;
}
相关推荐
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
元亓亓亓2 天前
LeetCode热题100--105. 从前序与中序遍历序列构造二叉树--中等
算法·leetcode·职场和发展
仙俊红2 天前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
_不会dp不改名_3 天前
leetcode_21 合并两个有序链表
算法·leetcode·链表
吃着火锅x唱着歌3 天前
LeetCode 3302.字典序最小的合法序列
leetcode
睡不醒的kun3 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌3 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
爱编程的化学家3 天前
代码随想录算法训练营第十一天--二叉树2 || 226.翻转二叉树 / 101.对称二叉树 / 104.二叉树的最大深度 / 111.二叉树的最小深度
数据结构·c++·算法·leetcode·二叉树·代码随想录
吃着火锅x唱着歌3 天前
LeetCode 1446.连续字符
算法·leetcode·职场和发展
愚润求学3 天前
【贪心算法】day10
c++·算法·leetcode·贪心算法