阿里笔试

#include <iostream>
#include <string>
#include <vector>
#include <map>

using namespace std;

int main()
{
	string s;
	int n, k;
	cin >> n >> k >> s;
	map<char, int> mp;
	int cnt = 0;
	for (int i = 0; i < s.size(); i++) {
		if (mp.find(s[i]) == mp.end()) {
			cnt++;
		}
		mp[s[i]]++;
	}
	int ans = 0;
	if (cnt >= k) {
		int l = 0, r = 0;
		while (r < s.size()) {
			while (r < s.size() && --mp[s[r]] > 0) r++;  //寻找到符合当前情况的最远的字符串的下一个位置
			if (--cnt < k) {
				while (l < r && ++mp[s[l]]) {
					ans += r - l;
					if (mp[s[l]] == 1) {
						break;
					}
					l++;
				}
				l++;  //移到下一个位置
				cnt++;
			}
			r++; //移动到下一个位置
		}
		while (l < r) {
			ans += r - l;
			l++;
		}
		cout << ans << endl;
	}
	else cout << 0 << endl;
	return 0;
}