无重复字符的最长子串-算法题-C++实现-Leetcode

前言

近期准备把力扣leetcode算法题刷一遍，算是一个Flag吗？几千道题啊啊啊啊啊。。。。。。我是不是膨胀了？

把我的C++解决方案记录在这里，与大家分享。

题目描述

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

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

C++代码实现

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
      string strDiff = "";  //暂存无重复字符串
      int longest = 0;  //暂存最长无重复字符串长度
      int result = 0;  //返回值
      
      string::iterator pos = s.begin();
      string::iterator end = s.end();
      size_t findPos;
      
      for(; pos != end; pos++){
        findPos = strDiff.find(*pos);
        if(findPos == string::npos){  //没找到
          strDiff.append(1, *pos);
          longest++;
        }else{  //已找到
          strDiff.erase(0, findPos + 1);
          strDiff.append(1, *pos);
          longest = longest - findPos ;
        }
        
        if(longest > result){
          result = longest;
        }
      }
      return result;
      
        
    }
};