Учитывая (в STDIN, как аргументы командной строки или как аргументы функции) две разные непустые строки, найдите и верните самую короткую подстроку первой строки, которая не является подстрокой второй. Если такой подстроки не существует, вы можете вернуть пустую строку, вернуть любую строку, которая не является подстрокой исходной строки, или выдать исключение. Если вы возвращаетесь из функции, вы также можете вернуть null (или undefined, None и т. Д.) В этом случае. Если несколько таких подстрок связаны с самыми короткими, вы можете вернуть любую из них.
Строки могут состоять из любых печатных символов ascii.
Ввод данных в STDIN будет дан с одной строкой в каждой строке. По вашему запросу в конце ввода может быть добавлена одна пустая строка.
Это код гольф, поэтому выигрывает самая короткая действительная программа.
НЕКОТОРЫЕ ИСПЫТАТЕЛЬНЫЕ СЛУЧАИ
ВХОД:
STRING ONE
STRING TWO
ВЫХОД:
E
ВХОД:
A&&C
A&$C
ДЕЙСТВИТЕЛЬНЫЕ ВЫХОДЫ:
&&
&C
ВХОД:
(Две случайно сгенерированные 80-буквенные строки)
QIJYXPYWIWESWBRFWUHEERVQFJROYIXNKPKVDDFFZBUNBRZVUEYKLURBJCZJYMINCZNQEYKRADRYSWMH
HAXUDFLYFSLABUCXUWNHPSGQUXMQUIQYRWVIXGNKJGYUTWMLLPRIZDRLFXWKXOBOOEFESKNCUIFHNLFE
ВСЕ ДЕЙСТВИТЕЛЬНЫЕ ВЫХОДЫ:
AD
BJ
BR
CZ
DD
EE
ER
EY
EY
FF
FJ
FW
FZ
HE
IJ
IN
IW
JC
JR
JY
KL
KP
KR
KV
LU
MH
MI
NB
NQ
OY
PK
PY
QE
QF
QI
RA
RB
RF
RO
RV
RY
RZ
SW
UE
UH
UN
UR
VD
VQ
VU
WB
WE
WI
WU
XN
XP
YI
YK
YK
YM
YS
YW
YX
ZB
ZJ
ZN
ZV