警惕数组下标越界问题

编程那点事

不同语言对数组下标越界处理方式不一样,c语言下标越界可能会访问到不期望的数据,java则会抛出异常,ruby正向越界返回nil,负下标返回倒数n个元素。

比如在leetcode 寻找最长回文子字符串的问题中,最开始没有对下标idx1 - offset >= 0做限定,比如'cccc',字符串,左下标为-1,右下标为3,都为c,判断为相等,出现了bug

# @param {String} s
# @return {String}
def longest_palindrome(s)
    return s if s.length <= 1
    max_leng_str = ''
    t
阅读全文 >>

发表于 2021.05.07

近期博客

欢迎

我是流光, Tiny 是我的英文名.

关于我

  • 领域:软件, 技术, 生活
  • 位置:中国 - 上海 - 浦东
  • 更多:关于我

订阅我