力扣14——最长公共前缀（c语言版）

叁歲伎倆 2024-04-24 14:49 134阅读 0赞

实现思路：1、先将第一个字符串设为最长公共前缀

2、遍历后续字符串，并更新最长公共前缀即可。

3、注意’\0’的使用。

  1. char* longestCommonPrefix(char** strs, int strsSize)
  2. {
  4. if(strs=="NULL")
  5. {
  6. return "";
  7. }
  9. char*premax = strs[0];
  10. for(int i = 0;i<strsSize;i++)
  11. {
  12. int j = 0;
  13. while(premax[j]!='\0'&&strs[i][j]!='\0'&&premax[j]==strs[i][j])
  14. {
  15. j++;
  16. }
  17. premax[j]='\0';
  18. }
  20. return premax;
  23. }

发表评论

表情：
评论列表 （有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

    相关 14.最长公共前缀

    题目描述： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 `""`。 示例1： 输入：strs = ["flower","f

    叁歲伎倆叁歲伎倆/ 0 赞/ 230 阅读