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

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

Восстановить пароль Регистрация
 
Belfegor
Ghost
 Аватар для Belfegor
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
28.04.2013, 14:48     Расстояние между буквами #1
Задана строка s, состоящая из маленьких букв латинского алфавита. Расстоянием между двумя символами этой строки si, sj будем считать разницу между их позициями, то есть |j − i|. Рассмотрим множество всех пар одинаковых символов, стоящих на различных позициях, после чего вычислим расстояния между символами каждой такой пары.

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

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

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

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

Пример входных данных
abcacba
Пример выходных данных
2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2013, 14:48     Расстояние между буквами
Посмотрите здесь:

C++ удаление пробелов между словами и буквами
C++ расстояние между шариками
расстояние между строк C++
Расстояние между 2-мя точками. C++
C++ Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги
Расстояние между точками C++
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе C++
Задача по физике (Определить силу притяжения между телами массы m1 и m2, расстояние между которыми r) C++

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

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

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