![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 21.12.2012
Сообщений: 8
|
![]()
В словаре у Вани N слов. У него также есть строка S. Он может переставлять любые буквы в этом слове. сколько слов из словаря он может получить перестановкой букв своей строки S.
1<=N<=10 1<=S<=100 1<=DLINA SLOVO IZ SLOVARYA<=100 если входной abc acb cba bca то выходной 3 |
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,371
|
![]()
1. Сортируем символы слова из словаря, например, по возрастанию и заменяем этим словом слово из словаря.
(для этого следует написать функцию). Так поступаем для всех слов словаря и заданного слова. 2. Сравниваем полученные после сортировки слова из словаря с заданным словом (полученным после сортировки его символов). 3. Сколько совпадений, столько слов можно составить ![]() Как-то так ...
Как-то так, ...
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Записать в файл слова из текста, считанного из первого файла, которые начинаются и заканчиваются заданными буквами (Паскаль) | 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 |