Сколькими способами можно выбрать пару чисел l и r (l < = r) так, чтобы подстрока строки abbaaaabab с символа номер l по символ номер r была палиндромом?

159

191

Посмотреть ответы 2

Ответы на вопрос:

svetlanaastahov

Информатика

4,8(30 оценок)

21 способ [l,r,строка,номер] [0, 0, "a", 1] [1, 1, "b", 2] [1, 2, "bb", 3] [2, 2, "b", 4] [0, 3, "abba", 5] [3, 3, "a", 6] [3, 4, "aa", 7] [4, 4, "a", 8] [3, 5, "aaa", 9] [4, 5, "aa", 10] [5, 5, "a", 11] [3, 6, "aaaa", 12] [4, 6, "aaa", 13] [5, 6, "aa", 14] [6, 6, "a", 15] [2, 7, "baaaab", 16] [7, 7, "b", 17] [6, 8, "aba", 18] [8, 8, "a", 19] [7, 9, "bab", 20] [9, 9, "b", 21] #код программы ruby 22 s = "abbaaaabab" n = 0 for r in 0..s.size-1 for l in 0..r t = s[l..r] if t.reverse == t n += 1 p [l,r,t,n] end end end

Kuprums

Информатика

4,8(77 оценок)

Объяснение:

Все значения, которые меньше или равны 68

На картинке аналогичное задание

Запрос: <=68 Какие результаты можно получить? 48 25 156 102 375 9

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.