Сломанная клавиатура

@CDRV · Регистрация: 23.11.2019

Студворк — интернет-сервис помощи студентам

При решении этих задач на С++ используйте класс std::string, не увлекайтесь char* и массивами char.

Задана строка, набранная на клавиатуре, в которой некоторые клавиши могут западать. Если в строке встречается три одинаковых символа подряд, то это говорит о вероятном проявлении поломки. Требуется исправить набранную строку, заменив все подстроки из трех или более подряд идущих одинаковых символов на два таковых. Например: "classss" -> "class", "oooooops" -> "oops", "foooobooo" -> "fooboo". Гарантируется, что в строке присутствуют только строчные латинские буквы.

Входные данные
В единственной строке входных данных задана набранная последовательность строчных латинских букв s (1≤|s|≤105).

Выходные данные
Выведите одну строку — исправленную последовательность символов.

Примеры
входные данные
classss
выходные данные
class

входные данные
oooooops
выходные данные
oops

входные данные
foooobooo
выходные данные
fooboo

Рыжий Лис · 02.01.2020, 17:13

Python
1
re.sub(r'(\w)\1\1', r'\1', s)

@CDRV · 04.01.2020, 10:33 **[ТС]**

Сообщение от Рыжий Лис

Python

re.sub(r'(\w)\1\1', r'\1', s)

Программа говорит, что типа sub не может со строкой

@Dax · 04.01.2020, 11:16

CDRV, все ж просто-лень в пень, берем то,. что написал Рыжий Лис, чуть дописываем, не ленясь, решение готово:

Python
1
2
3
4
5
6
7
8
9
10
11
12
import re
 
 
def keybord(mstr):
    print(mstr)
    res=re.sub(r'(\w)\1\1', r'\1', mstr) # просто приравниваем выражение к строке и о чудо)))
    print(res)
 
 
if __name__ == '__main__':
    mstr = input()
    keybord(mstr)

Не по теме:

Рыжий Лис, решение классное(дописал, ибо народ ныне ленится ), а книжечку по регуляркам не подскажете(хочу изучить до уровня)?

@CDRV · 04.01.2020, 11:26 **[ТС]**

Сообщение от Dax

import re
def keybord(mstr):
print(mstr)
res=re.sub(r'(\w)\1\1', r'\1', mstr) # просто приравниваем выражение к строке и о чудо)))
print(res)
if __name__ == '__main__':
mstr = input()
keybord(mstr)

Но 3 тест, приведенный здесь не выполняет.

@Dax · 04.01.2020, 11:38

CDRV, начнем с того, тест где?

@pav1uxa · 04.01.2020, 12:42

Сообщение от CDRV

Но 3 тест, приведенный здесь не выполняет.

Python
1
2
3
import re
for s in ("classss", "oooooops", "foooobooo"):
    print(re.sub(r'(\w)\1\1+', r'\1\1', s))

Code
1
2
3
class
oops
fooboo

@CDRV · 04.01.2020, 14:46 **[ТС]**

Сообщение от Dax

CDRV, начнем с того, тест где?

Сообщение от CDRV

входные данные
foooobooo
выходные данные
fooboo

этот тест

Добавлено через 1 минуту

Сообщение от pav1uxa

Python

import re
for s in ("classss", "oooooops", "foooobooo"):
print(re.sub(r'(\w)\1\1+', r'\1\1', s))

Код
class
oops
fooboo

Эта программа вот так выдает:
f
o
o
o
o
b
o
o
o

@Dax · 04.01.2020, 15:12

Сообщение от CDRV

CDRV, начнем с того, тест где?

какаяя это тестирующая система?

@pav1uxa · 04.01.2020, 15:43

Сообщение от CDRV

Эта программа вот так выдает:

Нет. Я под кодом программы указал, что она выдает.

Рыжий Лис · 04.01.2020, 15:57

Dax, регулярки:
1) https://tproger.ru/translation... on-python/
2) https://habr.com/ru/post/349860/
3) документация

@CDRV · 12.01.2020, 09:01 **[ТС]**

Какая программа то получается?? Ни одна тесты не прошла.

@pav1uxa · 12.01.2020, 11:08

Сообщение от CDRV

Ни одна тесты не прошла

Какой тест?

@Dax · 12.01.2020, 11:21

pav1uxa, да это бесполезно, я уж спрашивал, молчит)ТС про тесты, ибо не зна ет)

@CDRV · 12.01.2020, 17:46 **[ТС]**

Сообщение от CDRV

входные данные
foooobooo
выходные данные
fooboo

Этот тест

Сообщение от pav1uxa

Какой тест?

@pav1uxa · 12.01.2020, 18:02

Сообщение от CDRV

Этот тест

Мой скрипт выполняет же все правильно

Если не верите вот доказательства

https://ideone.com/lGNVGZ

@Garry Galler · 12.01.2020, 18:08

Сообщение от CDRV

Эта программа вот так выдает:
f
o
o
o
o
b
o
o
o

ОМГ. А какого ... ты в тестирующую систему пихаешь скрипт с циклом?
Тебе люди пример дали. И он - работает в своем контексте. Ты пример обдумай сначала.
У тебя в задании что написано. Введите строку. Цикл тут значит не нужен.
Минус в репу за тупость.

@marylily · 25.01.2020, 22:44

Python
1
2
3
4
5
6
7
8
9
10
11
12
a=input()
d=a[0]
n = 1
for i in range (1,len(a)):
    if a[i] == a[i-1]:
        n=n+1
        if n<=2:
            d+=a[i]
    else:
        d+=a[i]
        n=1
print(d)

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@CDRV 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 71

	Сломанная клавиатура 02.01.2020, 15:53. Показов 1838. Ответов 17 Метки python, python 3, python 3.7, python 3.x, алгоритм 2, питон, программа (Все метки) При решении этих задач на С++ используйте класс std::string, не увлекайтесь char* и массивами char. Задана строка, набранная на клавиатуре, в которой некоторые клавиши могут западать. Если в строке встречается три одинаковых символа подряд, то это говорит о вероятном проявлении поломки. Требуется исправить набранную строку, заменив все подстроки из трех или более подряд идущих одинаковых символов на два таковых. Например: "classss" -> "class", "oooooops" -> "oops", "foooobooo" -> "fooboo". Гарантируется, что в строке присутствуют только строчные латинские буквы. Входные данные В единственной строке входных данных задана набранная последовательность строчных латинских букв s (1≤\|s\|≤105). Выходные данные Выведите одну строку — исправленную последовательность символов. Примеры входные данные classss выходные данные class входные данные oooooops выходные данные oops входные данные foooobooo выходные данные fooboo 0

@Dax 1356 / 653 / 207 Регистрация: 23.03.2014 Сообщений: 3,057
	04.01.2020, 11:38
	CDRV, начнем с того, тест где? 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	04.01.2020, 15:57
	Dax, регулярки: 1) https://tproger.ru/translation... on-python/ 2) https://habr.com/ru/post/349860/ 3) документация 1

@CDRV 0 / 0 / 0 Регистрация: 23.11.2019 Сообщений: 71
	12.01.2020, 09:01 [ТС]
	Какая программа то получается?? Ни одна тесты не прошла. 0

@Dax 1356 / 653 / 207 Регистрация: 23.03.2014 Сообщений: 3,057
	12.01.2020, 11:21
	pav1uxa, да это бесполезно, я уж спрашивал, молчит)ТС про тесты, ибо не зна ет) 0