Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DanieV
0 / 0 / 0
Регистрация: 25.01.2014
Сообщений: 1
#1

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

28.01.2014, 16:42. Просмотров 196. Ответов 0
Метки нет (Все метки)

Задана строка S<=10^6 символов.Найти количество подстрок где количество букв а и б равны!
P.S перебор не вариант
Ввод
N (количество символов)
s (строка)
вывод
k(ответ на задачу)

пример

input
3
bab

output
2
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2014, 16:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Количество подстрок в которых количество букв a и b равны (C++):

Найти количество вершин дерева, значения которых равны значению корня - C++
Дано целочисленное бинарное дерево. Найти: 1) количество вершин дерева, значения которых равны значению корня. С комментариями в коде,...

Как подсчитывается количество строк и столбцов, все элементы которых оказались равны 0 - C++
Как подсчитывается количество строк и столбцов, все элементы которых оказались равны 0

Двумерный массив. Определить количество строк массива, все элементы которых равны 0 - C++
Мисив имеет m строчок и n столбиков.Определить количество строчок масива,значение чисел,которые равны 0. С использованием проверки...

Определить количество N-разрядных натуральных чисел, у которых никакие 2 рядом стоящие цифры не равны - C++
Доброго времени суток! Сессия грядет и студенты вспоминают про киберфорум. Вот над чем я бьюсь, и прошу помощи: Определите...

Пользователь вводит строку. Определить количество букв (рус eng), количество цифр и количество остальных - C++
в чем проблема не пойму работает на английских буквах на цифрах и остальные символы вроде считает а вот русские не хочет их забивает как...

Строки. Подсчитать количество заглавных букв в тексте; вывести на экран слова, имеющие наименьшее количество букв... (подправить) - C++
Дано задачу: С клавиатуры вводится строка. Составить программу, которая подсчитывает количество заглавных букв в тексте; выводит на...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.01.2014, 16:42
Привет! Вот еще темы с ответами:

Определить длину данного и количество Букв «а». Вывести имя и количество букв в третьем слове - C++
Ввести фамилию , имя и отчество как одно текстовое данное. Определить длину данного и количество Букв « а » в нем . Вывести имя и...

Напечатать все слова, в которых нечетное количество букв - C++
Напечатать все слова, в которых нечетное количество букв. Перед печатью удалить первую и последнюю букву каждого слова, что-то я не могу...

Вывести на экран все слова, количество букв у которых нечетное - C++
Дана строка текста, в которой слова разделены пробелами и запятыми. Необходимо: 1)вывести на экран все слова, количество букв у которых...

26. Подсчитать количество букв "А" в предложении и общее количество букв. В тексте несколько строк. - C++
помогите с программкой пожалуйста. язык для меня совершенно незнакомый, а от решения этой задачки зависит судьба в универе одной очень...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.