CF1167A.Telephone Number
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
A telephone number is a sequence of exactly 11 digits, where the first digit is 8. For example, the sequence 80011223388 is a telephone number, but the sequences 70011223388 and 80000011223388 are not.
You are given a string s of length n, consisting of digits.
In one operation you can delete any character from string s. For example, it is possible to obtain strings 112, 111 or 121 from string 1121.
You need to determine whether there is such a sequence of operations (possibly empty), after which the string s becomes a telephone number.
电话号码是一个恰好由 11 位数字组成的序列,且第一位数字必须是 8。例如,序列 80011223388 是一个电话号码,而序列 70011223388 和 80000011223388 则不是。
给你一个长度为 n 的字符串 s,它仅由数字组成。
在一次操作中,你可以从字符串 s 中删除任意一个字符。例如,可以从字符串 1121 得到字符串 112、111 或 121。
你需要判断:是否存在某个操作序列(可以为空),使得经过这些操作后,字符串 s 变为一个电话号码。
输入格式
The first line contains one integer t (1≤t≤100) — the number of test cases.
The first line of each test case contains one integer n (1≤n≤100) — the length of string s.
The second line of each test case contains the string s (∣s∣=n) consisting of digits.
第一行包含一个整数 t(1≤t≤100)—— 测试用例的数量。
每个测试用例的第一行包含一个整数 n(1≤n≤100)—— 字符串 s 的长度。
每个测试用例的第二行包含字符串 s(∣s∣=n),由数字组成。
输出格式
For each test print one line.
If there is a sequence of operations, after which s becomes a telephone number, print YES.
Otherwise, print NO.
对每个测试用例,输出一行。
如果存在一系列操作,使得 s 变为一个电话号码,则输出 YES。
否则,输出 NO。
输入输出样例
输入#1
2 13 7818005553535 11 31415926535
输出#1
YES NO
说明/提示
In the first test case you need to delete the first and the third digits. Then the string 7818005553535 becomes 88005553535.
在第一个测试用例中,你需要删除第一位和第三位数字。然后字符串 7818005553535 变为 88005553535。
输入解题思路,AI测评打分。不知道怎么写?