CF1976A翻译·
查看原帖
CF1976A翻译·
1249005
hehy0楼主2024/6/3 18:58

CF1976A

题目描述:

Monocarp正在开发他的新网站,
目前的挑战是让用户选择强密码。

Monocarp决定强密码应满足以下条件:
密码应该只包含小写的拉丁字母和数字;

一个字母后面不应该有数字
(所以,在每个字母后面,要么有另
一个字母,要么字符串结束);

所有数字都应按不递减的顺序进行 排序; 所有的字母都应该按不递减的顺序排列。 请注意,允许密码只有字母或数字。 Monocarp设法实现了第一个条件,但他很难满足剩下的条件。你能帮他验证密码吗? 输入格式: 第一行包含单个整数t(1<=t<=1000)测试用例的数量。 每个测试用例的第一行包含一个整数n(1<=n<=20)密码的长度。 第二行包含一个字符串,完全由n个字符组成。 每个字符要么是小写拉丁字母,要么是数字。 输出格式: 对于每个测试用例,如果给定的密码很强,则打印“YES”,否则打印“NO”。

2024/6/3 18:58
加载中...