光宇游戏校招题目:简答题 求字符串内最长不重复的子串长度是多少,输入 "abcabcbb", 不重复子串最大为3, 例如: "abc”或“bca”;输入 "bbbbb", 子字串为 "b", 长度为 1; 要求:
- 使用测试驱动开发进行开发,自己举例至少5个不同长度的字符串测试用例(测试用例字符串最大长度30000,最小为空字符串);
- 代码使用GIT进行版本管理,每增加一个单元测试并通过单元测试后,请commit一次代码;
- 在github.com 注册一个账号,并将最终结果进行提交到自己仓库中;
- 将仓库地址放到答题栏中;
- 请考虑测试用例的复杂度;
- 要考虑程序运行效率(求解答案的算法时间) 如需上传文件请使用压缩包的形式,若附件过大,请使用QQ微云或百度云盘上传作品后,提交链接至答案处