leetcode-找最长不重复子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
思路：find函数：：：查找[first,last)范围内，与toval等价的第一个元素，返回一个迭代器。如果没有这个元素，将返回last。

class Solution {
public:
	int lengthOfLongestSubstring(string s) {
		string::iterator a, b;
		int max = 0;
		a = b = s.begin();
		if (s.length() == 1) return 1;
		for (; a < s.end() - 1;)
		{
			for (b = a+1 ; b <= s.end(); )
			{
				if (b == s.end()) return b - a>max?b-a:max;
				if (find(a, b, *(b)) < b &&find(a, b, *(b)) >= a)    
				{
					if (b - a  > max)	max = b - a ;
					break;
				}
				else b++;
									
			}
			a++;
		}
		return max;
	}

第一次错误：边界条件没有考虑；遇到空串应该直接返回0，遇到一个字符直接返回1；
第二次错误：循环结束的条件没有考虑好，正确的结束条件是尾指针b<=s.end();当b==s.end（）时，代表从a到字符串尾的所有字符都不重复，（注意s.end（）指向的不是最后一个字符！）此时直接return b - a>max?b-a:max;