C++ 之LeetCode刷题记录（三十）

😄😊😆😃😄😊😆😃

开始cpp刷题之旅。

目标：执行用时击败90%以上使用 C++ 的用户。

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

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

解题：

看到一个使用双指针的解法，比较巧妙。

遍历数组，设置一个左指针i，表示搜索范围的起始点。 设置一个右指针j，表示搜索范围的终点。

每次使用string.find(char,int )去对一定范围内的字符串进行搜索，如果除了当前位置外还有别的结果，那就说明这个范围内的字符串是有重复字符串。

使用int类型的maxSubLen 来存储最长的无重复字符串个数。

当搜索出有重复字符串时，存储说明当前值在字符串中有重复。

使用maxSubLen = max(maxSubLen,j-i); 来判断当前的长度与之前的最大长度谁大，取大的值继续存在maxSubLen 中。

结束循环，将左指针加1，再去判断范围内能否找到重复值。

如果没有重复值，则说明当前值和之前的左指针值是重复值。我们将左指针加一，删去了重复值，右指针j可以继续往右查找，一直查到当j == (s.length()-1)时，说明此时右指针已经遍历到字符串的末位，那么直接返回maxSubLen 与j-i+1中大的那个值即可。

至于为啥之前比较的是j-i，而此时是j-i+1，你自己考虑考虑是为啥了😄。

看一下代码：

要注意这里的双for循环写法，跟你常写的可是有区别的！

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int maxSubLen = 0;
        for(int i = 0, j =0; i < s.length(); ++i)
        {
            for(; j < s.length(); ++j)
            {
                if(s.find(s[j],i) != j){
                    maxSubLen = max(maxSubLen,j-i);
                    break;
                }
                if(j == (s.length()-1))     //判断是否遍历到字符串最后一位
                    return max(maxSubLen,j-i+1);
            }
        }
        return maxSubLen;
    }
};

看一下提交记录：

ok，perfect。

c++效率比js真高了不少，看下我之前用JavaScript写的记录：

😢😢😢😢