LeetCode：14. Longest Common Prefix 最长公共前缀（C语言）

深藏阁楼爱情的钟 2023-06-27 11:10 44阅读 0赞

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

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

示例 1:

输入: \[“flower”,“flow”,“flight”\]  
输出: “fl”

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/longest-common-prefix  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

char * longestCommonPrefix(char ** strs, int strsSize)
    { 
       int len = 0;
        int i = 0;
        int j = 0;
        
        len = strsSize;
    
        if(0 == len)
            return "";
        if(1 == len)
            return strs[0];
    
        while(1)
        { 
            if('\0' == strs[i][j])            
                break;
            if(strs[i][j] == strs[++i][j])
            { 
                if(i == len -1)
                { 
                    j++;
                    i = 0; //复位
                }
            }
            else
                break;
    
        }
    
        char* str = (char*)malloc(j+1);
        memset(str,0,j+1);
        memcpy(str,strs[0],j); //注意字符串以0结尾
        return str;
    }

**运行结果：**  
![在这里插入图片描述][20200106110311289.png]

[20200106110311289.png]: https://img-blog.csdnimg.cn/20200106110311289.png