ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

最长公共前缀

2022-08-08 09:02:09  阅读:54  来源: 互联网

标签:return 前缀 strs s2 s1 公共 最长 string size


14. 最长公共前缀

难度简单

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

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

 

示例 1:

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

示例 2:

输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。

 

提示:

  • 1 <= strs.length <= 200
  • 0 <= strs[i].length <= 200
  • strs[i] 仅由小写英文字母组成
  class Solution { public:     string longestCommonPrefix(vector<string>& strs) {         if (strs.size() == 0) return "";         if (strs.size() == 1) return strs[0];
        int len = strs.size();         string s = lcp(strs[0], strs[1]);
        for (int i = 2; i < len; ++i) {             s = lcp(s, strs[i]);         }
        return s;     }
    string lcp(string s1, string s2) {         if (s1 == "" || s2 == "" ) return "";
        string returnS = "";         int len = 0;
        if (s1.size() > s2.size()) {             returnS = s2;             len = s2.size();         } else {             returnS = s1;             len = s1.size();          }
        for (int i = 0; i < len; ++i) {             if (s1[i] != s2[i]) {                 return returnS.substr(0, i);  // 取子字符串可以使用substr             }         }
        return returnS;     } };

标签:return,前缀,strs,s2,s1,公共,最长,string,size
来源: https://www.cnblogs.com/ysgd/p/16560548.html

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有