Longest Substring Without Repeating Characters

题目
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.
思路
1、新建一个256个长度的数组，用于存储所有可能出现的asc||码值；
2、先将数组赋值为-1，遍历字符串中的每个字符，如果当前字符的值大于start，则说明此字符已经出现过，则从此字符的位置开始，继续遍历；
3、用i-start来选取最大的长度max；

代码

class Solution {
public:
int lengthOfLongestSubstring(string s) {
//用一个数组存储字符出现的位置，如果当前字符出现过，则从这个字符最开始出现的位置开始计算
int max=0;
int loc[256];
int start=-1;
memset(loc,-1,sizeof(int)*256);
for(int i=0; i < s.size();i++)
{
if(loc[s[i]]>start) start=loc[s[i]];
if((i-start)>max) max=i-start;
loc[s[i]]=i;
}
return max;
}
};