牛客练习赛70 B.拼凑（题解）

牛客练习赛70 B.拼凑（题解）

题目描述

牛牛还是很喜欢字符串"puleyaknoi"。

牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。

如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。

牛牛是个懒人，他不喜欢看太长的子串，那样他会觉着眼镜很累。

你能帮他求出对于每个字符串，最短的好的子串的长度是多少吗？

如果没有，请输出-1。

输入描述:
第一行一个T表示数据组数

接下来T行每行一个字符串（保证字符串只含小写字母）

输出描述:
共T行每行一个答案
示例1
输入
复制
3
sxpuleyaaknoip
pionkaayelupxs
yydspwuwlwewywawkwnwowiw
输出
复制
11
-1
19
备注:
T\leq10,字符串长度不超过10^5T≤10,字符串长度不超过10
5
思路：
因为这道题的需要顺序原因只需要统计一下（puleyaknoi）中从 p 到 i 之间的距离有多少，若果p 到 i从头到尾都没有按顺序找全，那么可以直接说找不到直接输出-1,除此之外只要没找到一次走就比一下长度就行了。
下面就是代码：多看看注解O(∩_∩)O哈哈~

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
	int t;
	cin>>t;
	string b="puleyaknoi";
	while(t--){
		string s;
		cin>>s;
		int ans=2e9;
		int len= s.length(); 
		for(int i=0;i<len;i++){
		//id 找到自负的数量， r是找到规定自负的位置，
		//这个题我主要是用来记录最后i的位置
			int id=1,r=0;
			if(s[i]=='p'){
			//如果循环一遍还没全，直接从新找p的位置
				for(int j=i+1;j<len;j++){
					if(s[j]==b[id]){
						id++;
						r=j;
					}
					if(id==10){
						ans=min(ans,r-i+1);
					}
				}
				
			}
		}
		if(ans==2e9){
			printf("-1\n");
		}else{
			printf("%d\n",ans);
		}
	} 
	return 0;
}