LeetCode3. Longest Substring Without Repeating Characters

题目大意：找一个字符串中没有重复字母的最大子串。

做法1：取一个变量ans用来保存当前已经查看到的子串的最大长度，用map来保存当前查看到的子串中的字符的位置，如果下一个查看到的字符被判定为曾在map中出现过的话，说明当前查看到的最大子串在上一个字符已经结束，清空map从这个重复的字符第一次出现的位置重新开始计算。

做法2：道理和做法1一模一样，只不过这里引入一个start值来substring保存开始的位置前一个，然后开始从起始位置查看字符，比较这个字符上一次出现的位置与当前substring开始的位置start的大小，如果比start大，说明这个字符在本substring中已经出现过了，那么这个合格的substring到此为止，并且令start为重复字符第一次出现的位置。