当前位置:   article > 正文

力扣14——最长公共前缀(c语言版)_c语言寻找最长公共前缀

c语言寻找最长公共前缀

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

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

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

  1. char* longestCommonPrefix(char** strs, int strsSize)
  2. {
  3. if(strs=="NULL")
  4. {
  5. return "";
  6. }
  7. char*premax = strs[0];
  8. for(int i = 0;i<strsSize;i++)
  9. {
  10. int j = 0;
  11. while(premax[j]!='\0'&&strs[i][j]!='\0'&&premax[j]==strs[i][j])
  12. {
  13. j++;
  14. }
  15. premax[j]='\0';
  16. }
  17. return premax;
  18. }
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/446067
推荐阅读
相关标签
  

闽ICP备14008679号