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

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

Войти
Регистрация
Восстановить пароль
 
Belfegor
Ghost
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
#1

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

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

Задана строка 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++ расстояние между шариками
расстояние между строк C++
Расстояние между 2-мя точками. C++
C++ Расстояние между двумя точками
Расстояние между точками C++
Задача по физике (Определить силу притяжения между телами массы m1 и m2, расстояние между которыми r) C++
Найти расстояние между отрезками C++
Расстояние между точками x0 y0 x1 y1 C++
C++ Найти расстояние между символами с1 и с2
C++ Расстояние между двумя точками

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

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

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