【力扣报错】an instance of ‘std::out_of_range‘

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 893 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

在解决LeetCode第139题时，由于在使用substr函数时出现越界问题，导致程序出错。错误发生在尝试访问string[-1]时。为解决此问题，将代码中的stitchable[j]更改为stitchable[j+1]，从而避免了越界，使程序运行正确。

leetcode139在解答过程中出现下列错
在这里插入图片描述
根据提示，发现是substr使用时出现越界

for(int i = 1; i < wordDict.size(); ++i){//dp的递归关系从上一个可拼接的位置？可是。。会有多个可拼接位置？所以都要计算？为了避免每次都全部遍历一遍，是不是可以用数组记住可拼接的位置呢？还是遍历更方便呢？
            for(int j = stitchable.size() - 1; j >= 0&&(!dp[i]); --j){ 
                //仅当i位置还不可拼接时检查从上一个可拼接位置j到当前字母的子字符串是否在数组中出现
                string Sub_string = s.substr(stitchable[j],i - j); //子字符串
                for(int k = 0; k < wordDict.size(); ++k){   //检查子字符串在字典中是否出现了
                    if(Sub_string == wordDict[k]){//可拼接
                        dp[i] = 1;
                        stitchable.push_back(i);
                        break;
                    }
                }
            }
        }