华为机试：求满足条件的最长子串的长度

题目来源

• 华为机试：求满足条件的最长子串的长度

题目描述

题目解析

考察：滑动窗口

• 什么时候右边界滑动：每次滑动一个
• 什么时候形成滑动窗口：当charCount = 1 && numCount >=1
• 什么时候左边界滑动：当charCount > 1时，当charCount == 1时停止

#include<bits/stdc++.h>

using namespace std;


int maxLength(string str)
{
    int left = 0, right = 0, charCount  = 0, numCount = 0, maxCount = -1;
    while (right < str.size()){
        if(isdigit(str[right])){
            numCount++;
        }else{
            charCount++;
        }

        if(charCount == 1 && numCount >= 1){
            maxCount = std::max(maxCount, right - left + 1);
        }

        // 当窗口不满足时，使得窗口满足
        while (charCount > 1){
            if(isdigit(str[left])){
                numCount--;
            }else{
                charCount--;
            }
            left++;
        }

        right++;
    }

    return maxCount;
}
int main(int argc, char **argv)
{
    std::cout << maxLength("abcdef");
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38