牛客练习赛70 A.重新排列(尺取)

传送门

最近学到的尺取模板

emm不错,这么些不容易错,以前的写法容易错,贴贴

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
string s = "puleyaknoi";
char a[maxn];
int vis[maxn],sum,ans = 1e9,n;
void add(char w)
{
	int i;
	for(i=0;i<=9;i++)	if( w==s[i] )	break;
	if( i==10 )	return;
	if( vis[w-'a']==0 )	sum++;
	vis[w-'a']++;
}
void del(char w)
{
	int i;
	for(i=0;i<=9;i++)	if( w==s[i] )	break;
	if( i==10 )	return;	
	if( vis[w-'a']==1 )	sum--;
	vis[w-'a']--;
}
int main()
{
	int t; cin >> t;
	while( t-- )
	{
		cin >> (a+1);
		n = strlen( a+1 );
		int r = 1;
		for(int l=1;l<=n;l++)
		{
			while( r<l )	add( a[r++] );
			while( r<=n&&sum!=10 )	add( a[r++] );
			if( sum==10 )
				ans = min( ans,r-l );
			del( a[l] );
		}
		if( ans==1e9 )	ans = -1;
		cout << ans << endl;
		ans = 1e9; sum = 0;
		for(int i=0;i<=25;i++)	vis[i] = 0;
	}
}

标签：int,cin,char,牛客,while,maxn,重新排列,尺取
来源： https://blog.csdn.net/jziwjxjd/article/details/113761161