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

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

Войти
Регистрация
Восстановить пароль
 
yuzik
0 / 0 / 0
Регистрация: 09.12.2013
Сообщений: 2
#1

Задача на строки - C++

09.12.2013, 17:52. Просмотров 609. Ответов 0
Метки нет (Все метки)

Секретаря заинтересовал вопрос , сколькими способами можно перевести курсор внутри некоторого текстовой строки с начальной в любую другую позицию , что находится правее .
Строка состоит из печатных символов (с ASCII -кодами более 32 ) и пропусков. Строка не начинается пробелом и не заканчивается им . Слово - это часть строки не содержит пробелов и ограничена слева и справа пробелами или концами строки. Курсор можно перемещать с помощью двух операций:
• Вправо. Курсор перемещается на один символ вправо .
• На одно слово вправо . Курсор перемещается в начало следующего слова . Если текущее слово последнее в строке , то курсор перемещается на последний символ строки.

входной файл
Первая строка входного файла содержит целые числа ST - номера начальной и конечной позиций курсора внутри текстовой строки соответственно. Следующая строка содержит сам текст.

исходный файл
Выходной файл должен содержать единственное число N - количество различных способов перевода курсора.

ограничения
Строка содержит не более 256 символов , 1 < = S < = 256 , 1 < = T < = 256 , S < = T.

Пример .

strm.txt
1 7
aaa bbbb

strm.txt
5

Добавлено через 3 часа 59 минут
Цитата Сообщение от yuzik Посмотреть сообщение
Секретаря заинтересовал вопрос , сколькими способами можно перевести курсор внутри некоторого текстовой строки с начальной в любую другую позицию , что находится правее .
Строка состоит из печатных символов (с ASCII -кодами более 32 ) и пропусков. Строка не начинается пробелом и не заканчивается им . Слово - это часть строки не содержит пробелов и ограничена слева и справа пробелами или концами строки. Курсор можно перемещать с помощью двух операций:
• Вправо. Курсор перемещается на один символ вправо .
• На одно слово вправо . Курсор перемещается в начало следующего слова . Если текущее слово последнее в строке , то курсор перемещается на последний символ строки.

входной файл
Первая строка входного файла содержит целые числа ST - номера начальной и конечной позиций курсора внутри текстовой строки соответственно. Следующая строка содержит сам текст.

исходный файл
Выходной файл должен содержать единственное число N - количество различных способов перевода курсора.

ограничения
Строка содержит не более 256 символов , 1 < = S < = 256 , 1 < = T < = 256 , S < = T.

Пример .

strm.txt
1 7
aaa bbbb

strm.txt
5
Может кто решал такую задачу, помогите решить
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2013, 17:52     Задача на строки
Посмотрите здесь:

Строки. Задача по С++ - C++
Преобразовать строку так, чтобы буквы каждого слова в ней были отсортированы по возрастанию.

Задача на строки - C++
Подскажите, где можно посмотреть пример решения такой задачи, или хотя бы что-то из этого: Даны строки S1 и S2. Сформировать строку S...

задача на строки - C++
помогите пожалуйста, хотя бы на словах подскажите алгорит к след.задаче Ввести n слов в консоли. Найти слово ,в котором число различных...

задача на строки.с++ - C++
подсчитайте количество шипящих букв в слове.

Задача на строки - C++
Даны натуральное число n, символы s1,...,sn. Известно, что среди данных символов есть хотя бы один, отличный от пробела. Требуется...

Задача на строки - C++
Здравствуйте. Мне на завтра несколько задач нужно дорешать, решила сама уже на нахождение количества разделителей в строке и на матрицы,...

задача на строки - C++
собственно задача. Совсем недавно Вася научился печатать на клавиатуре и выходить в интернет. Он сразу же зашел в чат и решил...

Задача на строки - C++
Суть задачи такая. Есть строка и есть подстрока, найти все вхождение строки в подстроку и отделить пробелами. При этом желательно работать...

Задача на строки! - C++
Такая вот задачка: Ввести строку символов и подсчитать количество повторений слов одинаковой длины. Изъять все слова заданной пользователем...

задача на Строки - C++
Написать программу которая удаляет из введенной с клавиатуры строки начальные пробелы

Задача на строки ( - C++
Привет всем) Не могу решить задачу: &quot;Написать программу, которая считывает текст из файла и выводит его на экран, меняя местами каждые два...

Задача на строки(С/С++) - C++
Пользователь вводит отдельно строку и символ, необходимо показать на экран номер только последнего совпадения (нумерация с единицы). ...


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

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

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