找出最长公共前缀

原创已于 2022-11-09 22:58:25 修改 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-11-09 22:29:01 首次发布

c语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍如何使用C++实现找出多个单词的最长公共前缀，通过逐字符比较并使用多维数组优化查找过程。实例演示了如何处理特殊情况，并提供了关键代码片段。

如何找出几个单词的最长公共前缀

输入              输出
flower            fl
flavor
fly

我的思路将几个单词放到多维数组中然后以第一个单词为准开始比较第一个字母若第一个字母都相同开始比较第一个字母出现不一样的字母时给第一个字母的数组输入/0让其结束然后输出

#include<stdio.h>
#include<string.h>
int main()
{
char * LongestCommonPrefix(char ** strs, int strsSize)//  char**strs是个指向str数组指针的指针（二级指针）
{                                                     //   strsSize 是每个字符串的长度
    if(strsSize==0)//考虑特殊情况
     {
        return "";
    }
    for(int i=0;i<strlen(strs[0]);i++)
    {
        for(int j=1;j<strsSize;j++)//利用for循环一列一列比较 如果一样 再继续比较
        {
            if(strs[0][i]!=strs[j][i])//如果不一样 就停止循环  strs[0][i]第一行（第一个单词）第i个字母
            {
                strs[0][i]='\0';//  \0代表数组已经结束了
                return strs[0]; //返回最长前缀
            }
        }
    }
    return strs[0];
}
}