Сколько различных строк можно получить из abbaabbaabba с помощью циклического сдвига **...

0 голосов
35 просмотров

Сколько различных строк можно получить из abbaabbaabba с помощью циклического сдвига на один или несколько символов влево? Полное обьяснение...


Информатика (15 баллов) | 35 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

["bbaabbaabbaa", "baabbaabbaab", "aabbaabbaabb", "abbaabbaabba"]
4 уникальных строки считая оригинал

#Программа на Ruby22
s = "abbaabbaabba"
a = []
for i in 0..s.size
    s = s[1..-1] + s[0..0]
    a << s if not a.include?(s)<br>end
p a
p a.size

(53.1k баллов)
0

а вообще видно что строка состоит из 3 одинаковых кусков по 4 буквы