Форум программистов, компьютерный форум 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 а конкретно такого вида : код из PHP crypt('исходная_строка', '$5$rounds=5000$SAULT$') http://www.cyberforum.ru/cpp-beginners/thread850893.html
Англо-русский словарь построен как дерево C++
Англо-русский словарь построен как дерево. Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте. Первоначально дерево формируется согласно английскому алфавиту. В процессе эксплуатации словаря при каждом обращении к компоненте в счетчик обраще¬ний добавляется единица. Составить программу, которая: • обеспечивает...
Сцепить имена в строку C++
Пожалуйста, помогите решить задачу. Дан массив из 8 элементов. Нужно сцепить в одну строку все имена, в которых есть подстрока «qwe” и длина которых меньше 5. Удалить символы с 4 по 6 и вставить перед 2 символом «123”. Заменить название a этой строкой. Вывести поля a.
C++ Определение количества разрядов числа через функцию http://www.cyberforum.ru/cpp-beginners/thread850873.html
Вводится последовательность из N целых чисел. Найти количество двух- и количество трех-разрядных чисел в последовательности
C++ Сортировка записей в массиве указателей на структуру Помогите с ошибкой пожалуйста. В мейне если вызывать сортировку выбором или вставками, всё работает. А вот шелла и быстрая - ошибка. просто вылетает программа. Подскажите пожалуйста, что исправить? #include <iostream.h> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <string.h> подробнее

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

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

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

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

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

Пример входных данных
abcacba
Пример выходных данных
2
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru