Codeforces Round 731 (Div. 3) |
---|
Закончено |
Строка $$$s$$$ длины $$$n$$$ ($$$1 \le n \le 26$$$) называется алфавитной, если она может быть получена с помощью следующего алгоритма:
Иными словами, переберем $$$n$$$ первых букв латинского алфавита от 'a' и далее. Каждый раз к строке $$$s$$$ будем приписывать букву либо слева, либо справа. Строки, которые можно получить таким образом — алфавитные.
Например, следующие строки являются алфавитными: «a», «ba», «ab», «bac» и «ihfcbadeg». Следующие строки не являются алфавитными: «z», «aa», «ca», «acb», «xyz» и «ddcba».
По заданной строке определите, является ли она алфавитной.
В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных в тесте. Далее следуют $$$t$$$ наборов входных данных.
Каждый набор входных данных записан в отдельной строке, которая содержит $$$s$$$. Строка $$$s$$$ состоит из строчных букв латинского алфавита, имеет длину от $$$1$$$ до $$$26$$$, включительно.
Выведите $$$t$$$ строк, каждая из строк должна содержать ответ на соответствующий набор входных данных. Выведите YES, если заданная строка $$$s$$$ является алфавитной и NO в противном случае.
Вы можете выводить YES и NO в любом регистре (например, строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
11 a ba ab bac ihfcbadeg z aa ca acb xyz ddcba
YES YES YES YES YES NO NO NO NO NO NO
Пример содержит наборы входных данных из основной части условия.
Название |
---|