Мы говорим, что строка содержит слово hackerrank
, если подпоследовательность ее символов составляет слово hackerrank
. Помните, что подпоследовательность поддерживает порядок символов, выбранных из последовательности.
Более формально пусть будут соответствующие индексы h
, a
, c
, k
, e
, r
, r
, a
, n
, k
в строке . Если верно, то содержит hackerrank
.
Для каждого запроса выведите YES
в новой строке, если строка содержит hackerrank
, иначе выведите NO
.
Пример
Он содержит подпоследовательность всех символов в правильном порядке. Ответ YES
Здесь отсутствует вторая буква «р». Ответ NO
.
После первого вхождения буквы «а» нет буквы «с», поэтому ответьте NO
.
Описание функции
Выполните функцию hackerrankInString в редакторе ниже.
hackerrankInString имеет следующие параметры:
- строка s: строка
Возврат
- строка:
YES
илиNO
Формат ввода
Первая строка содержит целое число -- количество запросов .
Каждая из следующих строк содержит одну строку запроса .
Ограничения
Образец ввода 0
2 hereiamstackerrank hackerworld
Пример вывода 0
YES NO
Пояснение 0
Выполняем следующие запросы:
- Символы
hackerrank
в приведенной выше строке выделены жирным шрифтом. Поскольку строка содержит все символыhackerrank
в том же порядке, в каком они появляются вhackerrank
, мы возвращаемYES
. - не содержит последних трех символов
hackerrank
, поэтому мы возвращаемNO
.
Пример входных данных 1
2 hhaacckkekraraannk rhbaasdndfsdskgbfefdbrsdfhuyatrjtcrtyytktjjt
Пример вывода 1
YES NO
функция hackerrankInString(s) {
// Напишите здесь свой код
// создаем переменную hackerrank
пусть hackerrank = «hackerrank»;
// создаем новую переменную j, которая будет увеличиваться
пусть j = 0;
for(пусть i = 0;i‹s.length;i++){
if(j‹hackerrank.length && s.charAt(i) == hackerrank.charAt(j)){
j++
}
}
вернуть j==hackerrank.length ?»ДА» :»НЕТ»;
}