Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
ili1
Заблокирован
1

Условное равенство слов

09.03.2018, 09:45. Просмотров 743. Ответов 2
Метки нет (Все метки)

Требуется составить алгоритм, который определял бы являются ли
два слова условно равными.
Определение:
два слова являются условно равными если выполнены следующие условия
1. в них равное количество букв
2. если все буквы (в каждом слове) разные то слова условно равны
пример "кот" = "кит"
3. если в слове есть одна (или более) буква, которая повторяется в этом
слове два и более раз, то во втором слове должна быть буква, которая
тоже повторяется столько же раз и стоит на тех же местах что и буква в
первом слове.
пример условно равных слов "молоко" = "золото" = "бикини"
...
Решение
ну определить, что все буквы в слове разные наверное можно, а вот с
повторяющимися буквами... тут даже непонятно с какой стороны подойти
к этой задаче. А может кто-то решал нечто подобное? Или может что-то
посоветовать?
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.03.2018, 09:45
Ответы с готовыми решениями:

Условное равенство чисел
Введем понятие условного равенства чисел. Определение: Два числа условно равны, если они состоят...

Условное форматирование с подстановкой слов Access VBA
Коллеги доброго всем времени суток. Есть форма в которой есть "к прикрепленному" примеру три...

Докажите равенство треугольников APD и AKB, и равенство углов BOP и BAD
BK и DP-высоты ромба ABCD, проведённые из вершин тупых углов соответственно на стороны AD и AB....

Очень нужно подсчитать определитель на равенство/не равенство нулю
Здравствуйте. Мне очень нужно подсчитать данный определитель на равенство (или не равенство нулю),...

Функция, получает строку слов и рзделителей, а на выходе имеет массив слов из строки и количество этих слов
мне нужна функция, которая во входе получает строку слов и рзделителей (" ", ",", ".", "_", """),...

2
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,494
09.03.2018, 18:19 2
Лучший ответ Сообщение было отмечено ili1 как решение

Решение

Нумеруете буквы в том порядке, в котором они встречаются в слове. Например, кит = 012, молоко = 012131. Сравниваете получившиеся строки. (Если десяти цифр не хватает, то используете цифры a,b,c и так далее).
1
ili1
Заблокирован
10.03.2018, 09:09  [ТС] 3
Shamil1,
спасибо. А я тут ломал голову над тем как подсчитать количество
вхождений каждой буквы... и даже сортировку букв... А вы решили
так просто!! (просто - это когда знаешь ответ)
...
примечание
сама задача имеет отношение к криптографии, ведь число слов,
обладающих смыслом ограничено (сильно ограничено) и это
дает возможность относительно быстро расколоть шифрованный
текст (в простых случаях конечно)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2018, 09:09

Условное форматирование
Помогите решить задачку.... при условном форматировании необходимо, чтобы активная ячейка...

Условное форматирование
В зависимости от значения поля, меняется цвет, сделано через условное форматирование. Как выделить...

Условное форматирование
Здравствуйте! Помогите создать условное форматирование, чтобы поиск повторений был в разных...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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