/MAXString-without-repeating

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

Primary LanguageC++

MAXString-without-repeating

光宇游戏校招题目:简答题 求字符串内最长不重复的子串长度是多少,输入 "abcabcbb", 不重复子串最大为3, 例如: "abc”或“bca”;输入 "bbbbb", 子字串为 "b", 长度为 1; 要求:

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