0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 12
|
|
1 | |
задача на Строки15.11.2011, 14:03. Показов 634. Ответов 4
Метки нет (Все метки)
Здравствуйте. прошу помочь мне с написанием вот такой вот программы...
Даны два слова: U и V, где U - напечатанное нами неправильное слово или правильно, а V - эталонное. Со словом U можно выполнять след. операции: "Удалить символ", "Вставить символ", "Заменить". Вопрос - сколько таких элементарных операций понадобится, чтобы из U получить V. Дело в том, что строки мы не проходили, а разобраться самому не получается. Ну, всем кто помог, заранее спасибо.
0
|
15.11.2011, 14:03 | |
Ответы с готовыми решениями:
4
Задача. Вводится число N (кол-во строк). Вводятся все строки. Вывести последний символ каждой строки Задача на строки Задача на строки Задача на строки |
Заблокирован
|
||||||
15.11.2011, 14:27 | 2 | |||||
Chron4ik, предлагаю просто заменить несоответсвующие буквы в слове U на буквы из слова V
0
|
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 12
|
|
15.11.2011, 17:58 [ТС] | 3 |
-=ЮрА=-, так можно сделать, да. Но суть в том, что в долбаной задаче требуется найти количество операций, произведенных над словом U, чтобы получилось слово V.
Вот ты вроде использовал только замену, то есть операция было произведена была только одна? так получается?
0
|
Заблокирован
|
||||||
15.11.2011, 18:10 | 4 | |||||
подсчитать число замен - это совсем тривиал заводим вначале счётчик операций int k = 0; и при каждой отработке условия
кроме самой операции ещё и счётчик увеличиваем выйдет так
0
|
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 12
|
|
15.11.2011, 18:23 [ТС] | 5 |
-=ЮрА=-, огромное спасибо. Действительно, всё просто.
0
|
15.11.2011, 18:23 | |
Помогаю со студенческими работами здесь
5
Задача на строки задача на Строки задача на строки Задача на строки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |