Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/29: Рейтинг темы: голосов - 29, средняя оценка - 4.76
0 / 0 / 1
Регистрация: 21.02.2014
Сообщений: 65
1

Определить, можно ли из букв одного слова составить другое

18.03.2014, 23:38. Показов 5355. Ответов 9
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите, пожалуйста, составить программу на множества.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.03.2014, 23:38
Ответы с готовыми решениями:

Определить, можно ли из букв одного слова составить другое слово
Запишите условие истинное, если: из букв фамилии «Соколенко» можно образовать слово "кокон".

Можно ли из символов одного слова составить другое.
Не пойму как написать программу: например, задаем строку или вводим ее с экрана, например слово...

Определить, можно ли из букв первого слова составить второе слово
Даны два слова, составленные из прописных или заглавных латинских букв. Длина каждого слова не...

Дано слово р и файл f. Найти в файле f все слова, которые можно составить из букв слова р
Дано слово р и файл f. Найти в файле f все слова, которые можно составить из букв слова р.

9
Модератор
10076 / 5417 / 3356
Регистрация: 17.08.2012
Сообщений: 16,583
19.03.2014, 01:14 2
Лучший ответ Сообщение было отмечено Viktorija _7 как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
var s, t: string;
    i: integer;
    b: set of char;
begin
  b := [];
  write('Sample word? ');
  readln(s);
  write('Test word? ');
  readln(t);
  for i := 1 to length(s) do b := b + [s[i]];
  for i := length(t) downto 1 do if t[i] in b then delete(t, i, 1);
  if length(t) = 0 then writeln('Yes') else writeln('No');
  readln
end.
2
0 / 0 / 1
Регистрация: 21.02.2014
Сообщений: 65
19.03.2014, 23:58  [ТС] 3
Cyborg Drone, спасибо большое!

Добавлено через 14 часов 24 минуты
Cyborg Drone, если можно, оформите, пожалуйста, эту программу через процедуру или функцию.
0
Модератор
10076 / 5417 / 3356
Регистрация: 17.08.2012
Сообщений: 16,583
20.03.2014, 01:44 4
Лучший ответ Сообщение было отмечено Viktorija _7 как решение

Решение

Viktorija _7, что за задания Вам выдают? Подпрограммы (к которым относятся процедуры и функции) применяются тогда, когда они используются более одного раза. В Вашем случае это и близко не лежало. Ну да ладно. Бог судья Вашим учителям. Вот, оформил в виде функции возможность из букв первого слова составить второе слово. Тип функции boolean, как и планировалось.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function puzzle(d, r: string): boolean;
var i: integer;
    b: set of char;
begin
  b := [];
  for i := 1 to length(d) do b := b + [d[i]];
  for i := length(r) downto 1 do if r[i] in b then delete(r, i, 1);
  if length(r) = 0 then puzzle := true else puzzle := false
end;
var s, t: string;
begin
  write('Sample word? ');
  readln(s);
  write('Test word? ');
  readln(t);
  if puzzle(s, t) then writeln('Yes') else writeln('No');
  readln
end.
1
0 / 0 / 1
Регистрация: 21.02.2014
Сообщений: 65
20.03.2014, 19:29  [ТС] 5
Cyborg Drone, спасибо огромное
0
9 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 80
27.10.2015, 14:04 6
Объясните, пожалуйста, как работает программа на 10-12 строчках)
0
Модератор
10076 / 5417 / 3356
Регистрация: 17.08.2012
Сообщений: 16,583
29.10.2015, 22:41 7
Так понимаю, имеются ввиду эти строчки:
Pascal
10
11
12
  for i := 1 to length(s) do b := b + [s[i]];
  for i := length(t) downto 1 do if t[i] in b then delete(t, i, 1);
  if length(t) = 0 then writeln('Yes') else writeln('No');
10: формируем множество символов, входящих в первую строку;
11: сканируем вторую строку (обязательно от конца к началу, иначе можно вылететь за пределы строки), и, если символ из второго слова входит во множество символов первого слова, то удаляем его;
12: если во второй строке не осталось символов, следовательно, во второй строке не было символов, не содержащихся в первой строке, следовательно, из множества символов первой строки возможно составить вторую строку.
1
9 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 80
30.10.2015, 18:00 8
Большое спасибо! Скажите, пожалуйста,что нужно сделать, чтобы еще проверить можно ли из второго слова составить первое?)
0
Модератор
10076 / 5417 / 3356
Регистрация: 17.08.2012
Сообщений: 16,583
30.10.2015, 18:53 9
Да то же самое, только строки местами поменять. Правда, в программе из поста #2 второе слово разрушается, поэтому нужно ввести дополнительную переменную:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var s, p, t: string;
    i: integer;
    b: set of char;
begin
  write('First word? ');
  readln(s);
  write('Second word? ');
  readln(p);
  b := [];
  t := p;
  for i := 1 to length(s) do b := b + [s[i]];
  for i := length(t) downto 1 do if t[i] in b then delete(t, i, 1);
  if length(t) = 0 then write('P') else write('Imp');
  writeln('ossible to make the second of the first.');
  b := [];
  t := s;
  for i := 1 to length(p) do b := b + [p[i]];
  for i := length(t) downto 1 do if t[i] in b then delete(t, i, 1);
  if length(t) = 0 then write('P') else write('Imp');
  writeln('ossible to make the first of the second.');
  readln
end.
Программу из поста #4 переделать проще, нужно заменить строку 16, например, на
Pascal
16
17
  if puzzle(s, t) then writeln('1 -> 2: Yes') else writeln('1 -> 2: No');
  if puzzle(t, s) then writeln('2 -> 1: Yes') else writeln('2 -> 1: No');
1
9 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 80
30.10.2015, 20:50 10
Спасибо огромное!!!)
0
30.10.2015, 20:50
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.10.2015, 20:50
Помогаю со студенческими работами здесь

Дано слово "АПЛОДИСМЕНТЫ" . Определить длину слова, составить из букв этого слова 5 новых слов
Дано слово "АПЛОДИСМЕНТЫ" . Определить длину слова, составить из букв этого слова 5 новых слов,...

Определить, можно ли из букв одного слова составить другое
Даны два слова, состоящие из одинакового количества букв(количество букв известно заранее)....

По заданным двум словам определить, можно ли из букв одного слова составить другое
по заданным двум словам определяет можно ли из букв одного слова составить другое

Проверьте, можно ли вычеркиванием букв из одного слова получить другое
Нужна помощь,заранее спасибо!!! Проверьте, можно ли вычеркиванием букв из одного слова получить...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Преобразование полей (элементов управления содержимым) в обычный текст
РоΜа 23.01.2025
Возникла необходимость преобразовать поля в текст (те, что на вкладке разработчик добавляются) . Помучившись родил следующее: Sub ПоляВТекст() Преобразует все поля в текст (даты, текст,. . .
Как проверить существование директории в скрипте Bash
bt_guru 23.01.2025
При разработке скриптов Bash одной из ключевых задач является корректная работа с файловой системой, где особое место занимает проверка существования директорий. Эта операция становится критически. . .
Как работают срезы (slice) в Python
bytestream 23.01.2025
Python предоставляет разработчикам мощный и гибкий инструмент для работы с последовательностями данных - срезы (slices). Эта функциональность позволяет извлекать, модифицировать и управлять. . .
Как удалить подмодуль (submodule) в Git
bytestream 23.01.2025
При работе с крупными проектами в системе контроля версий Git разработчики часто сталкиваются с необходимостью управления зависимостями и внешними компонентами. Подмодули (submodules) представляют. . .
В чем разница между @staticmethod и @classmethod в Python. Декораторы методов
bytestream 23.01.2025
В Python декораторы методов представляют собой мощный инструмент, позволяющий модифицировать поведение функций и методов без изменения их исходного кода. Эта возможность является одной из. . .
Как преобразовать InputStream в String в Java
bytestream 23.01.2025
В мире Java-разработки работа с потоками данных является одной из ключевых операций при создании современных приложений. InputStream, как фундаментальный класс для обработки входных потоков данных,. . .
Как обновить форк (ответвление) репозитория в Git
bytestream 23.01.2025
Одним из наиболее мощных инструментов Git для организации совместной работы является механизм форкинга репозиториев, который позволяет создавать независимые копии проектов для дальнейшей разработки. . . .
Как работает async/await в C#. Асинхронное программировани­е в .NET
bytestream 23.01.2025
Введение в асинхронное программирование Асинхронное программирование представляет собой важнейшую концепцию современной разработки программного обеспечения, особенно в контексте создания. . .
КуМир: полное руководство
bytestream 23.01.2025
Введение в КуМир: история создания и назначение КуМир (Комплект Учебных МИров) представляет собой образовательную среду программирования, которая была создана для обучения основам алгоритмизации и. . .
Что такое OLAP. Где и как использовать многомерный анализ данных
bytestream 23.01.2025
Введение в OLAP-технологии В современном мире бизнес-аналитика и обработка больших массивов данных играют ключевую роль в принятии стратегических решений. Организации накапливают огромные объемы. . .
MongoDB: что это, для чего нужна и как использовать
bytestream 23.01.2025
Введение в MongoDB: современная документоориентированная СУБД В современном мире разработки программного обеспечения выбор правильной системы управления базами данных является критически важным. . .
Как использовать закрытый ключ шифрования в Git. Шифрование в Git
bytestream 23.01.2025
Установка и настройка закрытых ключей в Git предоставляет дополнительный уровень безопасности для работы с репозиториями. Для начала необходимо создать пару ключей, обычно это осуществляется с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru