|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.05.2014, 17:36 | #1 |
Регистрация: 18.04.2014
Сообщений: 4
|
Сделать из строки A строку B
Какое наименьшее количество операций(добавить 1 символ, удалить 1 символ, заменить 1 символ) нужно сделать, чтобы из строки A получить строку B?
|
01.05.2014, 21:46 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Минимум одну операцию, при условии что удаляемый символ и заменяемый равны.
I'm learning to live...
|
01.05.2014, 22:23 | #3 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Код:
|
02.05.2014, 10:51 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
имхо тут далеко не всё просто и очевидно.
Poma][a, подскажите, Ваша программа найдёт, например, что из строки колад -> оклад нужно два изменения а из строки башмак -> шумок нужно сделать 4 изменения? |
02.05.2014, 11:07 | #5 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 02.05.2014 в 11:09. |
|
02.05.2014, 11:10 | #6 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
2) Понял.. Спасибо.. Всё печально.. И в основном из-за замена.. |
||
02.05.2014, 15:55 | #7 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Это называется расстояние Левенштейна.
|
02.05.2014, 16:06 | #8 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
спасибо. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача на строки. Даны две строки. Определить можно ли из символов первой строки получить вторую строку.( написать подпрограммой и | ANTON1994 | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 09.02.2013 14:07 |
ComboBox как сделать строку первой | lu_una | Общие вопросы Delphi | 22 | 16.11.2012 11:36 |
Сделать в гриде строки выше, чтобы не растягивать строки до бесконечности | kris__tina | БД в Delphi | 1 | 09.06.2011 15:31 |
Как сделать цветной строку в TDBAdvGrid? | k1r1ch | БД в Delphi | 2 | 29.04.2010 08:01 |
Строку сделать столбцом | Joyst1k | Microsoft Office Excel | 13 | 23.12.2007 11:29 |