Слова в языке Мумба-Юмба могут состоять только из букв a, b, c

@Julia660 · Регистрация: 13.01.2019

Студворк — интернет-сервис помощи студентам

Слова в языке Мумба-Юмба могут состоять только из букв a, b, c, и при этом:

никогда не содержат двух букв b подряд,
ни в одном слове никогда не встречается три одинаковых подслова подряд. Например, по этому правилу в язык Мумба-Юмба не могут входить слова aaa (так как три раза подряд содержит подслово a), ababab (так как три раза подряд содержит подслово ab), aabcabcabca (три раза подряд содержит подслово abc).
Все слова, удовлетворяющие вышеописанным правилам, входят в язык Мумба-Юмба.

Напишите программу, которая по данному слову определит, принадлежит ли оно этому языку.

Формат входных данных
Вводится одно слово, состоящее только из строчных букв a, b, c, длины не более 100.

Формат выходных данных
Если слово входит в язык Мумба-Юмба, выведите YES, в противном случае выведите NO.

@Julia660 0 / 0 / 0 Регистрация: 13.01.2019 Сообщений: 7
		1
	Слова в языке Мумба-Юмба могут состоять только из букв a, b, c 22.03.2019, 19:41. Показов 2697. Ответов 0 Метки нет (Все метки) Слова в языке Мумба-Юмба могут состоять только из букв a, b, c, и при этом: никогда не содержат двух букв b подряд, ни в одном слове никогда не встречается три одинаковых подслова подряд. Например, по этому правилу в язык Мумба-Юмба не могут входить слова aaa (так как три раза подряд содержит подслово a), ababab (так как три раза подряд содержит подслово ab), aabcabcabca (три раза подряд содержит подслово abc). Все слова, удовлетворяющие вышеописанным правилам, входят в язык Мумба-Юмба. Напишите программу, которая по данному слову определит, принадлежит ли оно этому языку. Формат входных данных Вводится одно слово, состоящее только из строчных букв a, b, c, длины не более 100. Формат выходных данных Если слово входит в язык Мумба-Юмба, выведите YES, в противном случае выведите NO. 0

Опции темы