0 / 0 / 0
Регистрация: 20.02.2012
Сообщений: 8
|
||||||
1 | ||||||
Удалить символы из строки за минимальное количество ходов.20.02.2012, 21:21. Показов 3286. Ответов 15
Метки нет (Все метки)
Удалить символы из строки за минимальное количество ходов.
Пример input.txt acdcbbc output.txt 4 вот что Я набодяжил, но не работает, может подскажите в чем ошибка
0
|
20.02.2012, 21:21 | |
Ответы с готовыми решениями:
15
Найти минимальное количество ходов коня(со сбитием фигур) За какое минимальное количество ходов белый король доберётся до позиции чёрного? Удалить все символы из строки кроме группы(известно количество) цифр Удалить из строки все символы ',' и '.', подсчитать общее количество символов 'X' и 'Y', стоящих после '*' |
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
21.02.2012, 05:02 | 2 |
может подскажите условие задачи, или хотя бы ту часть, в которой описаны правила удаления символов из строки.
0
|
0 / 0 / 0
Регистрация: 20.02.2012
Сообщений: 8
|
|
21.02.2012, 17:26 [ТС] | 3 |
За один ход разрешается удалить один или несколько подряд идущих одинаковых символов.
Добавлено через 43 секунды За один ход разрешается удалить один или несколько подряд идущих одинаковых символов.
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
21.02.2012, 18:00 | 5 |
go, здесь получается так:
Исходная строка: acdcbbc - Первым удаляем символ d. Остается accbbc - Вторым удаляем символы bb. Остается accc - Третьим удаляем символы ccc. Остается a - Четвертым удаляем a Итого ответ:4
1
|
Заблокирован
|
||||||
21.02.2012, 18:11 | 6 | |||||
- правда вышло за 3 операции удаления
0
|
|
21.02.2012, 18:16
#8
|
Не по теме: valeriikozlov, go, думаю нужно банально удалить все многократные вхождения символов в строку...
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
21.02.2012, 19:04 | 9 |
go, можно например и так:
Исходная строка: acdcbbc - Первым удаляем символ a. Остается cdcbbc - Вторым удаляем символ d. Остается ccbbc - Третьим удаляем символы bb. Остается ccc - Четвертым удаляем символы ccc Итого ответ:4 Все по условию: Добавлено через 3 минуты Если банально удалять, то даже для примера: не получится Добавлено через 16 минут Toxas, все-таки мало данных по задаче. Какова максимальная длинна строки. Какие символы в строке могут использоваться? Только маленькие латинские буквы или еще какие-нибудь?
0
|
0 / 0 / 0
Регистрация: 20.02.2012
Сообщений: 8
|
|
22.02.2012, 01:40 [ТС] | 10 |
за 3 операции никак получится не может, или я что-то путаю
Добавлено через 37 секунд максимально 300 - длина строки, символы - только маленькие латинские
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
22.02.2012, 10:42 | 11 | |||||
Toxas, вот так попробуйте:
0
|
0 / 0 / 0
Регистрация: 20.02.2012
Сообщений: 8
|
|
22.02.2012, 14:30 [ТС] | 12 |
на тесте kdfdkfdfdkdf валиться, должно быть 7 выводит 8 , не понятно вовсе почему, алгоритм вроде правильный, видимо проверки нужны, я не знаю какие
0
|
Заблокирован
|
|
22.02.2012, 14:34 | 13 |
Toxas,
- а мы знаем что тебе надо???
kdfdkfdfdkdf - синим отмечены парные символы строки их 9, а ты хочешь 8-мь. Задание конкретезируй что именно надо удалять - парные символы либо все символы у которых есть пара - тогда строку надо вообще зарубать - т.к в ней все символы пповторяются. И помни правильная постановка задачи - уже 50% на пути её решения...
0
|
0 / 0 / 0
Регистрация: 20.02.2012
Сообщений: 8
|
|
22.02.2012, 14:46 [ТС] | 14 |
Задача: Удалить за МИНИМАЛЬНОЕ количество ходов все символы из строки ( удалять за один ход можно одиночный символ либо n подряд идущих одинаковых символов ) acddcb - за первы ход удаляем dd, потом cc потом a и b итого = 4 хода минимально
Длина строки максимально - 300 символов, только маленькие латинские буквы! я понимаю, что делать надо через матрицу, рассматривая подпоследовательности и от данных в массиве отталкивается, однако мой разбор не для всех случаев подходит, я привел пример какой случай разбирает неправильно, вот я и прошу помочь
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
22.02.2012, 18:01 | 16 | |||||
Все правильно, нужны дополнительные проверки. Вот так пробуйте сдавать:
0
|
22.02.2012, 18:01 | |
22.02.2012, 18:01 | |
Помогаю со студенческими работами здесь
16
Дано целое число K и текстовый файл. Удалить из каждой строки файла первые K символов (если длина строки меньше K, то удалить из нее все символы) Задана строка, символы которой могут повторяться. Нужно удалить все символы строки с помощью наименьшего количества вычеркиваний Удалить из строки каждую пару символов '!?' и удалить некоторые символы Прохождение максимального количества ячеек поля, за минимальное число ходов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |