最长公共前缀（C语言）

最新推荐文章于 2024-12-13 16:30:45 发布

a_ha_____

最新推荐文章于 2024-12-13 16:30:45 发布

阅读量2.9k

点赞数 5

本文链接：https://blog.youkuaiyun.com/a_ha_____/article/details/120812962

版权

字符串数组最长公共前缀纵向扫描代码实现算法优化

关键词由优快云通过智能技术生成

本文探讨如何通过纵向扫描的方法实现查找字符串数组的最长公共前缀，并提供了代码实例。重点讲解了算法思路和优化策略，适合理解字符串处理和编程技巧的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1：

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

示例 2：

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

方法：（纵向扫描）

取第一个单词第一个位置为i，然后遍历所有字符串相同列上的字符是否相同，不同跳出循环，相同则 i++。

代码：

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize==0){
        return "";
    }                //判空
    int i=0,j=0;     //i代表第i列，j代表第j行
    char flag=strs[0][i];
    while(flag){
        for(j=1;j<strsSize;j++){
            if(strs[j][i]!=flag) break;    //遇见存在不同，跳出循环。
        }
        if(j<strsSize) break;      //表示即使还有字符串没有判定，但是已经存在同列不同元素，跳出
        flag=strs[0][++i];
    }
    strs[0][i]='\0';
    return strs[0];
}