1403 [CF 701C] They Are Everywhere

双指针记录范围内字段的 字母哈希次数 得到最小范围包含所有字母

// 1403 [CF 701C] They Are Everywhere.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
http://oj.daimayuan.top/course/22/problem/1092

给你一个长度为 n 的字符串，字符串由大小写英文字母组成。

你需要求出一个长度最短的子串，使得子串中包含了字符串中所有字符。

请输出满足条件的最短子串的长度。

输入格式
输入第一行一个整数 n。

接下来一行一个长度为 n 的字符串 s。

输出格式
输出一行一个数表示答案。

样例输入1
7
bcAAcbc
样例输出1
3
样例输入2
6
aaBCCe
样例输出2
5
数据范围
对于 100%的数据，保证 1≤n≤105。
*/
#include <iostream> 
#include <string>
#include <unordered_map>

using namespace std;

string str;
unordered_map<char, int> mm;
int cnt;
int n;

int main()
{
	cin >> n >> str;
	int ans = 0x3f3f3f3f;
	unordered_map<char, int> check; int checkcnt = 0;
	for (int i = 0; i < str.size(); i++) {
		if (check[str[i]] == 0) {	checkcnt++;}
		check[str[i]]++;
	}

	mm[str[0]] = 1; cnt = 1;
	int l = 0; int r = 0;
	while (l < str.size() && r < str.size()) {
		if (cnt == checkcnt) {
			ans = min(ans, r - l + 1);
			mm[str[l]]--;
			if (mm[str[l]] == 0) cnt--;
			l++;
		}
		else {
			r++;
			if (r < str.size()) {
				mm[str[r]]++;
				if (mm[str[r]] == 1) cnt++;
			}
		}
	}

	cout << ans << endl;

	return 0;                          
}