Надо выдать int, где бит 0 выставлен тогда и только тогда, когда первый символ строки совпадает с первым символом образца, бит 1 выставлен - когда второй символ строки совпадает со вторым символом образца, и т.д.
В примере, насколько я понял, надо выдать число, равное 101101111 в двоичной системе.