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

168

335

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

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

annagrits66

Информатика

4,4(79 оценок)

25 [0, 0, "a", 1] [1, 1, "b", 2] [1, 2, "bb", 3] [2, 2, "b", 4] [1, 3, "bbb", 5] [2, 3, "bb", 6] [3, 3, "b", 7] [1, 4, "bbbb", 8] [2, 4, "bbb", 9] [3, 4, "bb", 10] [4, 4, "b", 11] [1, 5, "bbbbb", 12] [2, 5, "bbbb", 13] [3, 5, "bbb", 14] [4, 5, "bb", 15] [5, 5, "b", 16] [0, 6, "abbbbba", 17] [6, 6, "a", 18] [6, 7, "aa", 19] [7, 7, "a", 20] [6, 8, "aaa", 21] [7, 8, "aa", 22] [8, 8, "a", 23] [5, 9, "baaab", 24] [9, 9, "b", 25] s = "abbbbbaaab" n = 0 for r in .size for l in 0..r t = s[l..r] if t.reverse == t n += 1 p [l,r,t,n] end end end

BTSBTSBTS

Информатика

4,6(48 оценок)

Var i, n: integer; s, t: string; begin readln(s); s : = ' ' + s; n : = length(s); for i : = length(s) downto 1 do if s[i] = ' ' then begin t : = t + copy(s, i + 1, n) + ' '; n : = 0; end else n : = n + 1; writeln(t); end.

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

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

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

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

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

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

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

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

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

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