Форум программистов, компьютерный форум CyberForum.ru

Количество подстрок в которых количество букв a и b равны - C++

Восстановить пароль Регистрация
 
DanieV
Сообщений: n/a
28.01.2014, 16:42     Количество подстрок в которых количество букв a и b равны #1
Задана строка S<=10^6 символов.Найти количество подстрок где количество букв а и б равны!
P.S перебор не вариант
Ввод
N (количество символов)
s (строка)
вывод
k(ответ на задачу)

пример

input
3
bab

output
2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2014, 16:42     Количество подстрок в которых количество букв a и b равны
Посмотрите здесь:

26. Подсчитать количество букв "А" в предложении и общее количество букв. В тексте несколько строк. C++
C++ Подсчитать количество букв "А" в предложении и общее количество букв. В тексте несколько строк.
Строки. Подсчитать количество заглавных букв в тексте; вывести на экран слова, имеющие наименьшее количество букв... (подправить) C++
C++ Необходимо выделить из текста слова в которых количество гласных букв парная
C++ Количество подстрок в строке
Двумерный массив. Определить количество строк массива, все элементы которых равны 0 C++
C++ Определить количество N-разрядных натуральных чисел, у которых никакие 2 рядом стоящие цифры не равны
Пользователь вводит строку. Определить количество букв (рус eng), количество цифр и количество остальных C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 16:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru