leetcode Longest Substring Without Repeating Characters

题目地址：http://oj.leetcode.com/problems/longest-substring-without-repeating-characters/

题意：寻找最长的无重复文字的子串

解题思路：队列的使用。保持队列里面没有重复的元素。如果队列里面与当前加进来的字符c没有重复，则直接将字符c入队；如果有，则将队列从头到c处的字符出队。返回结果就是队列size的最大值。所有的字符一次进队一次出队，时间复杂度为O(2n)=O(n)

AC代码如下： 

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        queue<int> myQ;
if(s.length()==0)return 0;
int maxlen = 1;


int f[128];
for(int i=0;i<128;i++)
f[i]=-1;


myQ.push(s[0]);
f[s[0]]=0;
int len = s.length();


for(int i=1;i<len;i++)
{
if( f[ s[i] ]==-1)
{
myQ.push( s[i] );
f[ s[i] ] = i;
}
else
{
while(myQ.front() != s[i])
{
f[ myQ.front() ] = -1;
myQ.pop();
}
myQ.pop();
myQ.push( s[i]);
f [ s[i] ] = i;
}
if(myQ.size() > maxlen) maxlen = myQ.size();
}
return maxlen;
}
};