Виклик
Для цього завдання гірська струна - це така, яка відповідає правилам граматики, M: x(Mx)*
де при кожному виробництві всі х є однаковими символами. Під час відступу гірська струна може виглядати приблизно так:
A
B
C
D
C
E
F
E
C
B
A
Як бачите, це трохи схоже на гору збоку.
Формальне визначення
- Будь-який єдиний персонаж
a
гірський. - Якщо
S
гірська струна іa
є характером, тоaSa
гірська, де супозиція являє собою конкатенацію рядків. - Якщо
aSa
іaTa
є гірськими струнами, тоaSaTa
це гірська струна. Зауважте, що це правило означає, що ця схема дотримується будь-якої кількості повторень. (ТобтоaSaTaUa
,aSaTaUaVa
,aSaTaUaVaWa
... все гори.)
Приклади
Усі паліндроми непарної довжини гірські, наприклад:
t
a
c
o
c
a
t
qwertytrasdfdgdsarewqjklkjq
є менш тривіальним прикладом:
q
w
e
r
t
y
t
r
a
s
d
f
d
g
d
s
a
r
e
w
q
j
k
l
k
j
q
Приклади виходів
a ==> true
aaa ==> true
mom ==> true
tacocat ==> true
qwertytrasdfdgdsarewqjklkjq ==> true
wasitacaroraratisaw ==> true
abcbcbcbcba ==> true
aaaaabcbbba ==> true
<empty string> ==> false
aa ==> false
pie ==> false
toohottohoot ==> false
asdfdghgfdsa ==> false
myhovercraftisfullofeels ==> false
Правила
- Це проблема рішення, тому будь-яке представлення істинного чи помилкового є дійсним результатом, доки воно правильне, послідовне, однозначне, і програма закінчується за певний час. Не забудьте вказати своє рішення про вихідну угоду.
- Слід визначити, чи вказує вихід істинний чи хибний, не знаючи, що таке вхідний рядок. Зауважте, що це не означає, що виходити з фальшивих чи фальшивих дій повинні бути постійними, проте умова "надрукувати гірську струну, якщо струна гірська, а негірська - якщо не гірська" - це заборонена лазівка з очевидних причин.
- З іншого боку, конвенція на кшталт "кидає виняток для помилкового і мовчки виходить для істинного" було б чудово, а також "друкує одного символу для істинного і нічого іншого для неправдивого".
- Це кодовий гольф, тому виграє найкоротша програма.
- Стандартні лазівки заборонені.
wasitacaroraratisaw
? Мені це здається
wasitacaroraratisaw
дійсно гірський АФАЙКТ
aaa
це, не спрацьовують.
aaa
було б добре, коли одного і того ж персонажа потрібно використовувати на декількох рівнях.