电话号码是正好11个数字的序列,其中第一个数字是必须是8。例如序列80011223388是电话号码,但序列70011223388和80000011223388不是。
给你一个由数字组成的长度为n的字符串s,你可以删除字符串s中的任何字符。例如,字符串7818005553535可以通过删除第1个数字7和第3个数字1得到88005553535。
您需要确定是否存在这样的操作序列(可能为空),使字符串s成为电话号码。
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
cin>>n;
while(n--){
char a[114514];
int s=0;
int x,y;
cin>>x;
cin>>a;
for(int i=0;i<x;i++){
if(a[i]=='8') s=i-1; cout<<s<<" asdfghjkl"<<endl;break;
}
if(s<x-11) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
第一行输入一个正整数t(3≤t≤100),表示有t组测试数据。
每组测试数据的第一行输和一个正整数n(1≤n≤100)表示字符串s的长度,第二行输入字符串s。