抛出“std::length_error”实例后调用终止

Question

我收到上述错误，我无法调试它的原因。谁能帮我解决这个问题（是什么导致了这个错误）？

问题陈述：寻找最长的公共前缀

来源：https://leetcode.com/problems/longest-common-prefix/

代码（使用分而治之）：

#include <iostream>
#include <unordered_map>
#include <string> 
#include <vector>

using namespace std;
class Solution {
public:
    string common_prefix(string left, string right){       
        int minim = min(left.length(), right.length());
        for (int i=0; i<minim; i++){
            if (left[i]!=right[i]){
                return left.substr(0, i);
            }
        }
        return "" ;
    }
    string dap(vector<string>& a, int l, int r){
        if (l==r) return a[l];    

        int mid = (l+r)/2;
        string left = dap(a, l, mid);
        string right = dap(a, mid+1, r);
        return common_prefix(left, right);
    }
    string longestCommonPrefix(vector<string>& strs) {

        
        return dap(strs, 0, strs.size());
        
    }
};


int main()
{
    Solution s;
    vector<string> st{"flower","flow","flight"};
    string ans = s.longestCommonPrefix(st);
    cout << ans;
}

追溯：

Runtime Error
terminate called after throwing an instance of 'std::length_error'
  what():  basic_string::_M_create

输入：

["flower","flow","flight"]

预期输出：

"fl"

链接：https://ide.geeksforgeeks.org/9nKPmtFPd5

Answer 1

您的代码中有两个问题。

1. r 的初始值为strs.size()，经过几次递归后，您到达if (l == r) return a[l]; 行，而r 仍为初始值。 a[a.size()] 导致未定义的行为。 r 的初始值应为 strs.size() - 1。

2. 在common_prefix 中，如果整个较短的字符串是较长字符串的前缀，则返回一个空字符串。您应该返回 left.substr(0, minim)。

为了提高效率，您应该在函数参数中使用const string& left 而不是string left，以避免复制字符串。你也可以使用std::string_view 来避免复制字符串：

#include <iostream>
#include <string> 
#include <vector>
#include <string_view>

class Solution {
public:
    std::string_view common_prefix(const std::string_view& left, const std::string_view& right) {
        int minim = std::min(left.length(), right.length());
        for (int i = 0; i < minim; i++) {
            if (left[i] != right[i]) {
                return left.substr(0, i);
            }
        }
        return left.substr(0, minim);
    }

    std::string_view dap(const std::vector<std::string>& a, int l, int r) {
        if (l == r) return a[l];

        int mid = (l + r) / 2;
        std::string_view left = dap(a, l, mid);
        std::string_view right = dap(a, mid + 1, r);
        return common_prefix(left, right);
    }

    std::string_view longestCommonPrefix(const std::vector<std::string>& strs) {
        return dap(strs, 0, strs.size()-1);
    }
};


int main()
{
    Solution s;
    std::vector<std::string> st{ "flower","flow","flight" };
    std::string_view ans = s.longestCommonPrefix(st);
    std::cout << ans;
}

Answer 2

std::length_error 表示您正在尝试创建比std::string::max_size()更长的字符串

因此，您需要跟踪抛出的字符串。 try/catch