m0_61574664 2021-12-17 14:05 采纳率: 87.1%
浏览 48
已结题

最长公共前缀,二分查找问题

class Solution {
public:
string longestCommonPrefix(vector& strs) {
if (!strs.size()) {
return "";
}
int minLength = min_element(strs.begin(), strs.end(), [](const string& s, const string& t) {return s.size() < t.size();})->size();
int low = 0, high = minLength;
while (low < high) {
int mid = (high - low + 1) / 2 + low;
if (isCommonPrefix(strs, mid)) {
low = mid;
}
else {
high = mid - 1;
}
}
return strs[0].substr(0, low);
}

bool isCommonPrefix(const vector<string>& strs, int length) {
    string str0 = strs[0].substr(0, length);
    int count = strs.size();
    for (int i = 1; i < count; ++i) {
        string str = strs[i];
        for (int j = 0; j < length; ++j) {
            if (str0[j] != str[j]) {
                return false;
            }
        }
    }
    return true;
}

};
问:int minLength = min_element(strs.begin(), strs.end(), [](const string& s, const string& t) {return s.size() < t.size();})->size();这段代码我看不懂,希望来个负责任的大佬,帮我逐个分析一下,这个的语法我不懂[](const string& s, const string& t)
问:bool isCommonPrefix这个函数结尾return true,我很懵逼,难道不是凡是调用这个函数就会return true吗,如果不是为什么
来个负责任的大佬

  • 写回答

2条回答 默认 最新

  • togolife 2021-12-17 14:25
    关注
    1. min_element返回容器中的最小值,默认string比较根据字符串比较 "a" < "b"
      这里定义 [](const string& s, const string& t) {return s.size() < t.size();} 是c++ Lambda 函数,比较字符串长度
      所以,这里返回最短字符串
      然后 int minLength = min_element(strs.begin(), strs.end(), [](const string& s, const string& t) {return s.size() < t.size();})->size(); 即得到minLength字符串容器中最短的字符串长度

    2. bool isCommonPrefix这个函数是判断字符串数组中前length是否相同,看实现中如果有不相同的返回false。如果循环比较都相同,函数最终返回true。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月25日
  • 已采纳回答 12月17日
  • 创建了问题 12月17日

悬赏问题

  • ¥15 公交车和无人机协同运输
  • ¥15 stm32代码移植没反应
  • ¥15 matlab基于pde算法图像修复,为什么只能对示例图像有效
  • ¥100 连续两帧图像高速减法
  • ¥15 组策略中的计算机配置策略无法下发
  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)