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

@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)

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа 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. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

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

	Сломанная клавиатура 02.01.2020, 15:53. Показов 1840. Ответов 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