神的旨意
  • 板块灌水区
  • 楼主ty22songtianyu
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/24 13:39
  • 上次更新2023/11/24 13:55:28
查看原帖
神的旨意
1061923
ty22songtianyu楼主2023/11/24 13:39

题目描述

电话号码是正好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。

2023/11/24 13:39
加载中...