牛客网题目
公司:搜狐
类型:滑动窗口
难度:中等
题意:从一个字符串中挑出包含ABCDE的最短字符串,注意字符串之间是首尾相连的。处理环形数组或者字符串最经典的做法就是展开数组成2倍的形式,然后使用滑动窗口去判断是否包含了所有的字母。
#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
using namespace std;
const int N = 32;
int has[N];
牛客网题目
公司:搜狐
类型:滑动窗口
难度:中等
题意:从一个字符串中挑出包含ABCDE的最短字符串,注意字符串之间是首尾相连的。处理环形数组或者字符串最经典的做法就是展开数组成2倍的形式,然后使用滑动窗口去判断是否包含了所有的字母。
#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
using namespace std;
const int N = 32;
int has[N];