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

Расстояние между буквами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Консольная игра точки и квадраты http://www.cyberforum.ru/cpp-beginners/thread850897.html
Помогите написать игру. Суть игры в том что у тебя есть поле 4*4 точки два играка по очереди соеденяють точки так чтобы сделать квадрат кто больше квадратиков сделает тот и выиграл ( играк который...
C++ SHA256 или аналог Crypt() из PHP среда Embercadero RAD Studio 2010 Подскажите если кто сталкивался, в PHP есть функция Crypt() для создания хэшей нужен аналог для с++, но не просто SHA256 а конкретно такого вида : код из... http://www.cyberforum.ru/cpp-beginners/thread850893.html
Англо-русский словарь построен как дерево C++
Англо-русский словарь построен как дерево. Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте. Первоначально дерево...
Сцепить имена в строку C++
Пожалуйста, помогите решить задачу. Дан массив из 8 элементов. Нужно сцепить в одну строку все имена, в которых есть подстрока «qwe” и длина которых меньше 5. Удалить символы с 4 по 6 и вставить...
C++ Определение количества разрядов числа через функцию http://www.cyberforum.ru/cpp-beginners/thread850873.html
Вводится последовательность из N целых чисел. Найти количество двух- и количество трех-разрядных чисел в последовательности
C++ Сортировка записей в массиве указателей на структуру Помогите с ошибкой пожалуйста. В мейне если вызывать сортировку выбором или вставками, всё работает. А вот шелла и быстрая - ошибка. просто вылетает программа. Подскажите пожалуйста, что исправить? ... подробнее

Показать сообщение отдельно
Belfegor
Ghost
173 / 173 / 6
Регистрация: 16.09.2012
Сообщений: 526

Расстояние между буквами - C++

28.04.2013, 14:48. Просмотров 788. Ответов 0
Метки (Все метки)

Задана строка s, состоящая из маленьких букв латинского алфавита. Расстоянием между двумя символами этой строки si, sj будем считать разницу между их позициями, то есть |j − i|. Рассмотрим множество всех пар одинаковых символов, стоящих на различных позициях, после чего вычислим расстояния между символами каждой такой пары.

Напишите программу, определяющую наименьшее из всех таких расстояний.
Технические условия
Входные данные

Строка s, длина которой не превосходит 5·106.

Выходные данные

Вывести наименьшее расстояние между одинаковыми символами. Если строка не содержит ни одной пары одинаковых символов, то следует вывести 0.

Пример входных данных
abcacba
Пример выходных данных
2
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru