力扣刷题 5. 最长回文子串 出现的小问题 addition of unsigned offset to 0x7ffd110e96c0 overflowed to 0x7ffd
参考题解 中心扩散法时,给出的代码是Java
用c++尝试编写出现
Line 1065: Char 9: runtime error: addition of unsigned offset to 0x7ffd110e96c0 overflowed to 0x7ffd
翻译一下
第1065行:字符9:运行时错误:向0x7ffd110e96c0添加无符号偏移量溢出到0x7ffd
一开始一直对比参考的Java代码,感觉没啥错误(百思不得其解)
再百度后看到这篇文章
(48条消息) Line 1060: Char 9: runtime error: addition of unsigned offset to 0x7fffda1e0e20 overflowed to 0x7fff_line 1065: char 9: runtime error: addition of unsi_你的代码没bug的博客-CSDN博客
指出问题所在
然后发现了与参考代码不同之处
我的
参考的
没错,就是前后顺序不同
由于我的代码中s[left]在前面,导致当left为0时,在进入下一个while 判断环节 出现了 s[-1],因此编译器首先报错,而参考的代码 则由于s[left]在后面,当检查前面的条件时,已经不满足条件,因此跳出while循环,没有报错。
如果要避免这样的情况,除了向参考一样,判决条件的顺序注意修改,此外还可改为
while( s[left]==s[i] ){ //注意对于字符串没有s[-1]->造成越界
left--;
ans_len++;
//增加的部分
if ( left <0 ){
break;
}
}
其他部分一样
总结
注意string不要越界 !!!
力扣刷题 5. 最长回文子串 出现的小问题 addition of unsigned offset to 0x7ffd110e96c0 overflowed to 0x7ffd相关推荐
- 力扣Leetcode:5. 最长回文子串(Python)
题目描述 给你一个字符串 s,找到 s 中最长的回文子串. 题解:动态规划 这是一道很经典的题目.首先我想到了动态规划算法: 对于子串s[i-j],它为回文子串的条件为:s[i+1 - j-1]为回文 ...
- 最长回文串_LeetCode解析,第五题:最长回文子串
LeetCode第五题:最长回文子串 5: 英文题面: Given a string s, find the longest palindromic substring in s. You may a ...
- 牛客题霸 [ 最长回文子串] C++题解/答案
牛客题霸 [ 最长回文子串] C++题解/答案 题目描述 对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度. 给定字符串A以及它的长度n,请返回最长回文子串的长度. 题解: 两个方法: ...
- leetcode题库5-- 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab" 注意: &qu ...
- C#LeetCode刷题之#409-最长回文串(Longest Palindrome)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3788 访问. 给定一个包含大写字母和小写字母的字符串,找到通过这 ...
- 动态游标for循环_【【动图算法】(动态规划篇):最长回文子串
本周继续做一道动态规划类型的题目,该题是阿里一面的一道算法题. [动图算法](动态规划篇):最长回文子串 leetcode 5 题:最长回文子串 https://leetcode-cn.com/pro ...
- Leetcode——回文子串 / 最长回文子串 / 最长回文子序列
1. 回文子串 (1)中心扩展 比如对一个字符串 ababa,选择最中间的 a 作为中心点,往两边扩散,第一次扩散发现 left 指向的是 b,right 指向的也是 b,所以是回文串,继续扩散,同理 ...
- hiho一下第一周 Hihocoder #1032 : 最长回文子串
#1032 : 最长回文子串 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在 ...
- 最长回文子串manacher算法模板
#1032 : 最长回文子串 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在 ...
最新文章
- java run_javarun
- 【FPGA】单端口RAM的设计(异步读、同步写)
- oracle user does not exist,MVC+EF6+Oracle,提示ORA-01918: user '***' does not exist
- 回溯java算法_聊聊算法——回溯算法
- 计划将项目中使用entity framework的要点记录到改栏目下
- redis如何设置定时过期_redis补充6之Redis 设置过期时间
- leetcode —— 523. 连续的子数组和
- C与C++中const差别
- 来不及解释!Linux常用命令大全,先收藏再说
- java miglayout_Java - MigLayout设置边界
- vue写自定义指令(全局或者组件内部)
- Python办公自动化(七)|自动更新不对称表格
- 幻速s3_藏在“L”背后的故事 体验北汽幻速-S3L
- cisco命令大全解释、注释
- 计算机文化与社会发展
- 奈奎斯特稳定判据matlab处理,控制理论-奈奎斯特稳定判据学习笔记-综合电源技术-世纪电源网社区...
- Node.js -- JavaScript的运行环境
- 我不喜欢代码,却为何坚持做程序员(二)
- IO流学习(Java)(一)
- 判断和推论_数据科学的假设和推论