CF1167A Telephone Number
题目描述
一个电话号码是由恰好 $11$ 位数字组成的序列,且第一位数字为 $8$。例如,序列 $80011223388$ 是一个电话号码,但序列 $70011223388$ 和 $80000011223388$ 不是。
给定一个长度为 $n$ 的字符串 $s$,由数字组成。
每次操作你可以从字符串 $s$ 中删除任意一个字符。例如,可以从字符串 $1121$ 得到 $112$、$111$ 或 $121$。
你需要判断是否存在一系列操作(可以不进行操作),使得字符串 $s$ 变成一个电话号码。
输入格式
第一行包含一个整数 $t$($1 \le t \le 100$),表示测试用例的数量。
每个测试用例的第一行包含一个整数 $n$($1 \le n \le 100$),表示字符串 $s$ 的长度。
每个测试用例的第二行包含一个仅由数字组成的字符串 $s$($|s| = n$)。
输出格式
对于每个测试用例,输出一行。
如果存在一系列操作,使得 $s$ 变成一个电话号码,输出 YES。
否则,输出 NO。
说明/提示
在第一个测试用例中,你需要删除第一个和第三个数字。这样字符串 $7818005553535$ 就变成了 $88005553535$。
由 ChatGPT 4.1 翻译