力扣（LeetCode）试题3-无重复字符的最长子串 C++代码

感想：今天学到了新知识，unordered_set与unorder_map数据类型，可以提供查找（find）、移除（erase）与插入（insert）功能。

这个程序在报错→调试→报错→调试…中完成。

#include <iostream>
#include <string>
#include <unordered_set>

using namespace std;

class Solution 
{
public:
    int lengthOfLongestSubstring(string s) 
    {
        if (s.size() == 0) return 0;
        unordered_set<char> str;//第一次学习这种容器,不能放入重复元素，提供了插入、删除、查询功能，容器名字叫lookup，容器内的元素类型为char
        int lenth = 0;
        int left = 0;

        for (int i = 0; i < s.size(); i++)//遍历输入的串
        {
            while (str.find(s[i]) != str.end())//如果找到了
            {
                if (str.size() > lenth)
                {
                    lenth = str.size();//先将当前的str长度给lenth，然后再操作str
                }
                str.erase(s[left]);    
                left += 1;            
            }

            while (str.find(s[i]) == str.end())//如果在容器中找到了s[i]元素，fimd函数会返回一个迭代器；否则返回end()
                //如果没找到，则在容器中插入该元素
            {
                str.insert(s[i]);
            }
        }
        if (str.size() > lenth)
            lenth = str.size();
        return lenth;

    }
};


int main()
{
    int result;
    string s = "ab";
    Solution sol;
    result = sol.lengthOfLongestSubstring(s);
    cout << result << endl;

    int u;
    cin >> u;
    return 0;
}