2014年7月3日
字符串中最长不重合子串长度
摘要： 例子"abmadsefadd" 最长长度为5"avoaid" 最长长度为3思路空间换时间hashTable，起始位置设为beg。初始化全局最大值0。开辟字符数组，起初标为0。访问数组时如果该字符在hashTable对应的哈希值为1，则计算当前位置到beg的距离，并且把beg赋值为beg+1... 阅读全文
posted @ 2014-07-03 18:00 jihite 阅读(572) 评论(2) 推荐(0)