Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.12.2012, 18:04   #1
aerocool
 
Регистрация: 21.12.2012
Сообщений: 8
По умолчанию манипуляция буквами в словах(паскаль)

В словаре у Вани N слов. У него также есть строка S. Он может переставлять любые буквы в этом слове. сколько слов из словаря он может получить перестановкой букв своей строки S.
1<=N<=10
1<=S<=100
1<=DLINA SLOVO IZ SLOVARYA<=100
если входной abc acb cba bca то выходной 3
aerocool вне форума Ответить с цитированием
Старый 23.12.2012, 23:17   #2
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,309
По умолчанию

1. Сортируем символы слова из словаря, например, по возрастанию и заменяем этим словом слово из словаря.
(для этого следует написать функцию).

Так поступаем для всех слов словаря и заданного слова.

2. Сравниваем полученные после сортировки слова из словаря с заданным словом (полученным после сортировки его символов).

3. Сколько совпадений, столько слов можно составить



Как-то так ...
Как-то так, ...
ViktorR вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Записать в файл слова из текста, считанного из первого файла, которые начинаются и заканчиваются заданными буквами (Паскаль) makgs123 Помощь студентам 0 11.12.2012 17:07
Строка из слов, разделённых пробелами. Найти среднее количество символов в словах четной длины (Паскаль) marystupidyeah Помощь студентам 5 24.05.2011 16:55
Паскаль. Файлы - Создать подпрограмму для заполнения файла латинскими и русскими буквами Антон Лысенко Помощь студентам 2 15.12.2010 22:44
Фильтр ячеек с маленькими буквами и несколько большими буквами Clockgen Microsoft Office Excel 8 24.11.2010 21:13