c++实现无重复字符的最长子串

无重复字符最长子串的C++实现
在这篇博客文章中，我们将讨论如何使用C++在不重复字符的情况下找到最长子字符串的长度。这个问题是滑动窗口算法的一个经典例子，滑动窗口算法是一种用于解决涉及数组或字符串的问题的技术。
问题陈述
给定一个字符串s，我们需要找到不包含重复字符的最长子字符串的长度。
示例1：
输入：“abcabcbb”
输出：3
说明：答案是“abc”，长度为3。
示例2：
输入：“bbbbb”
输出：1
说明：答案是“b”，长度为1。
示例3：
输入：“pwwkew”
输出：3
说明：答案是“wke”，长度为3。
请注意，答案必须是子字符串，“pwke”是子序列，而不是子字符串。
方法
解决这个问题的方法很简单。我们将使用两个指针i和j来遍历字符串s。我们还将使用哈希图来跟踪迄今为止遇到的字符。哈希映射会将字符存储为键，将其索引存储为值。
我们将从i=j=0开始。然后我们将把j移到右边，直到遇到一个重复的字符。在这一点上，我们将把i移到右边，直到我们的子字符串中不再有任何重复的字符。然后，我们将重复这个过程，直到遍历完整个字符串s。我们将跟踪在这个过程中遇到的最长子字符串的长度。
代码实现
现在让我们来看一下上述方法的C++实现。
```

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char, int> mp;
        int i = 0, j = 0, n = s.size(), ans = 0;
        while (j < n) {
            if (mp.find(s[j]) != mp.end()) {
                i = max(i, mp[s[j]] + 1);
            }
            mp[s[j]] = j;
            ans = max(ans, j - i + 1);
            ++j;
        }
        return ans;
    }
};

```
在上面的代码中，我们首先创建一个无序映射mp来存储迄今为止遇到的字符。我们还将i、j、n和ans初始化为0。
然后，我们开始一个while循环，该循环一直运行到j到达字符串s的末尾。在这个循环中，我们首先检查字符s[j]是否已经存在于哈希图中。如果它存在，我们将i移动到max（i，mp[s[j]]+1）。这是因为我们希望将i移动到最后一次出现s[j]之后的下一个索引。这样可以确保我们的子字符串中没有任何重复的字符。
然后，我们通过设置mp[s[j]]=j来更新哈希图mp。这意味着我们在索引j处遇到了s[j]。
我们还将答案ans更新为max（ans，j-i+1）。这样可以确保我们在不重复字符的情况下跟踪最长子字符串的长度。
最后，我们增加j并返回答案ans。
结论
在这篇博客文章中，我们讨论了如何使用C++在不重复字符的情况下找到最长子字符串的长度。我们使用了滑动窗口方法和哈希图来解决这个问题。这个问题是滑动窗口算法的一个经典例子，经常用于面试编码。