无重复字符的最长子串-leetcode No.3

题目地址

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

哈希法求解

要点：建立一个数组用作哈希表,因为题目中是用单一字符作哈希,所以可以投机取巧。建立一个相当于asc码表长的数组asc[256]，假设字符S，直接asc[S]就可以起到哈希的作用。(记录的是S最后出现的位置，不是S的出现次数)

源码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int asc[256]={0};
        int left=0;
        int max=0;

        for(int i=0;i<s.length();i++){
            if(asc[s[i]] >= left)
            left=asc[s[i]];
            if(max<(i-left+1))max=i-left+1;
            asc[s[i]]=i+1;
        }
        return max;
    }
};