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

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

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

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

28.04.2013, 14:48. Просмотров 748. Ответов 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++
Несколько дней ломаю моск никак не получается. Пож оч нужно для допуска к экз!!!! Расстояние между k-й и l-й строками матрицы...

Расстояние между точками - C++
задание: дано n точек определить номера точек которые имеют максимальное и минимальное расстояние между точками. Когда вводил n=3 и...

Расстояние между 2-мя точками. - C++
Попробовал сам, но она не выполняется, пишет ошибки при вычислении корня. Задача в следующем: Вычислить расстояние между двумя точками...

расстояние между шариками - C++
драсте! помогите пожалста решить задачу. дан круг по которому движутся 2 шарика: а) в одном направлении; б) в противоположном...

Расстояние между точками x0 y0 x1 y1 - C++
Всем привет, не могу понять в чем проблема программы: Найти расстояние между двумя точками заданными координатами(x1,y1) && (x2,y2) ...

расстояние между элементами матрицы - C++
Можно лт на С написать программу которая вычисляет расстояние между элементами матрицы ? если да то объясните пожалуйста:)

Найти расстояние между отрезками - C++
Даны координаты точек двух отрезков, найти расстояние между ними.

Расстояние между полицейской машиной - C++
Расстояние между полицейской машиной и автомобилем преступника равно 240 м. Скорость полицейского автомобиля 40 м/с, машины преступника -...

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

Найти расстояние между символами с1 и с2 - C++
я смог сделать только что бы подсчитывались все символы в строке, то есть общее количество #include <iostream> #include <conio.h> ...

Найти наибольшее расстояние между точками - C++
#include <cstdlib> #include <iostream> #include <Math.h> using namespace std; double rast(double x1, double x2, double y1,...


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

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

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