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

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

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 06: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月24日
  • 已采纳回答 12月17日
  • 创建了问题 12月17日

悬赏问题

  • ¥20 如何用Python删除单元格内连续出现的重复词?
  • ¥15 WangEditor嵌入到geeker-admin中,回车没有办法换行
  • ¥30 stm32f103c8t6制作万能红外遥控器
  • ¥15 有人会fastcrud写前端页面吗
  • ¥15 如何解除Uniaccess管控
  • ¥15 微信小程序跳转关联公众号
  • ¥15 Java AES 算法 加密采用24位向量报错如何处理?
  • ¥15 使用X11可以找到托盘句柄,监控到窗口点击事件但是如何在监听的同时获取托盘中应用的上下文菜单句柄
  • ¥45 字符串操作——数组越界问题
  • ¥15 Loss下降到0.08时不在下降调整学习率也没用