Аватар
Информатика, опубликовано 2018-08-22 21:18:28 by Гость

Сколько различных строк можно получить из abbaaaabbaaa с помощью циклического сдвига на один или несколько символов влево? Например, из строки abc можно получить три строки: bca, cab, abc

Аватар
Ответ оставил Гость

6 уникальных строк
["bbaaaabbaaaa", "baaaabbaaaab", "aaaabbaaaabb", "aaabbaaaabba", "aabbaaaabbaa", "abbaaaabbaaa"]

Программа на Ruby 22
s = "abbaaaabbaaa"
a = []
for i in 0..s.size
    s = s[1..-1] + s[0..0]
    a end
p a
p a.size


Вопрос
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.