想学CS的，俺出道题，如果做出来了，可以直接到Google或者Apple 去面试

设计一个程序，在一个字符串里找出没有重复字母的最长子字符串。要求程序的运行速度是 O(n).

举个例子： 字符串”ABCABC“ 的没有重复字母的最长子字符串是”ABC“。