1,题目描述
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:
输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:
输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
2,解题思路
采用单指针法
1，首先定义一个指针R(忽略L，这个是为后面做准备)，指向字符串的s[1]，并定义一个双端队列用于存储，并将s[0]先push进队列。
2，判断R指向的字符在队列中有没有重复的，由上图可知，队列中只有a，没有b，所以，将R指向的字符push进队列，并R++，并不停的记录队列的最大长度。直到R再次指向b，如图。
3，判断队列里有没有R指向的字符，果然有，队列里第二个字符便是b，重复了！将队列中的b和它之前的字符全部pop出去，并将R指向的字符push进队列，R++，依次得到下面的图像。
通过记录的队列的最大长度便是无重复字符的最长子串。这是单指针法，将这种方法是比较好画图。将这种方法优化一下便是双指针法。
采用双指针法
双指针法里没有队列了，而是采用两个指针充当了队列的功能。大家直接看图便理解了。如下图所示，p1和p2之间的区间便相当于队列。（这些图横着看）。在p1和p2滑动的过程中计算p1p2之间的最大距离，便是无重复字符的最长子串。
3，程序
单指针法
class Solution {
public:
int lengthOfLongestSubstring(string s) {
deque<char> buff;
int left =0,right=1,num =0;
int len = s.length();
if(len==1)
return 1;
buff.push_back(s[left]);
while(left<=right&&right<len)
{
int ite =0,buff_size=buff.size();
for(;ite<buff_size;ite++)
{
if(buff[ite]==s[right])
{
for(int i =ite;i>=0;i--)
{
buff.pop_front();
}
break;
}
}
buff.push_back(s[right]);
buff_size=buff.size();
num=max(num,buff_size);
right++;
}
return num;
}
};
双指针法
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int count =0;
int i = 0,j = 1,p1 =0,p2 =0;
if(s.length()==0)
return 0;
else
{
count = 1;
while(s[j]!='\0')
{
for(int i = p1;i<=p2;i++)
{
if(s[i]==s[j])
{
p1=i+1;
break;
}
}
p2=j;
count = count>=(p2-p1+1)?count:(p2-p1+1);
j++;
}
}
return count;
}
};
