2016年10月10日
计算字符串中最长子字符串的长度
摘要： 用一个 hash table 来存储字符以及字符对应下标。 s[j] 在[i,j）中存在重复的字符，那么可以将 i 移到 重复字符下标的下一个位置。 例如：‘abcefcda' i一开始为0，j向后移动，当j=5时（即s[5]=c)判断得出有重复元素，i就 应该赋值为tmp['c']中的位置（注意t 阅读全文
posted @ 2016-10-10 23:48 没离开过 阅读(1300) 评论(0) 推荐(0)