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

Question

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

Answer 1

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 << s if not a.include?(s)<br>end
p a
p a.size

Comments

Благодарю

---

2 куска одинаковых по 6 букв, видно в 4 цикле