day1-<无重复字符的最长子串 - 哈希表思想>

题目描述：

 

 

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <unordered_map>
using namespace std;


class Solution {
public:
    int lengthOfLongestSubstring(string s) {
          unordered_map<char,int> Map;
        int i = 0,j = 0,ans = 0;
        while(j < s.size())
        {
            if (Map.find(s[j]) != Map.end()&&i <= Map[s[j]]) // 如果这个窗口存在相同元素
                i = Map[s[j]] + 1; // 缩小窗口
            if (j - i + 1 > ans) // 判断窗口的长度是否大于结果集
                ans = j - i + 1; // 记录结果
            Map[s[j]] = j; // 覆盖元素位置
            j++;
        }
        return ans;
    }
};

int main()
{
    string S;
    getline(cin, S);
    Solution Solu;
    int length = Solu.lengthOfLongestSubstring(S);
    cout << length << endl;

    return 0;
}
/*
abcabcbb
*/

 

环境配置（codeblock编译器的，因为它会报错误）：