摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1530题目描述: 最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的。输入: 输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组... 阅读全文
posted @ 2014-02-21 15:02 liushaobo 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 作者:Yx.Ac出处:勇幸|Thinking (http://www.ahathinking.com)题:从一个字符串中找到一个连续子串,该子串中任何两个字符不能相同,求子串的最大长度并输出一条最长不重复子串。本节从最直接的方法逐步优化,渐进探索了四种实现方式,并最终找到时间复杂度为O(N),辅助空... 阅读全文
posted @ 2014-02-21 14:59 liushaobo 阅读(804) 评论(0) 推荐(0) 编辑