Как проверить, является ли строка подстрокой другой в WhiteSpace?

Question

У меня были проблемы с SPOJ, когда я увидел этот SBStr1. Я немного выучил язык WhiteSpace, но смог дотянуться только до циклов.
Может кто-нибудь, пожалуйста, помогите мне, как проверить, если строка имеет другую строку в качестве подстроки в WhiteSpace?

Answer 1

Я не собираюсь писать код Whitespace для вас, но вы можете воспользоваться подходом, который легко переводится в Whitespace:

24 times:
    read 10 bit number into A
    skip space
    read 5 bit number into B
    skip newline

    if (A>>0)%32 == B or (A>>1)%32 == B or ... or (A>>5)%32:
        print 1
    else:
        print 0
    print newline

Вы можете реализовать сдвиги через повторное деление на 2.