Дана строка. Известно, что она содержит ровно две одинаковые буквы. Найдите эти буквы

@Nilita · Регистрация: 07.03.2021

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

Дана строка. Известно, что она содержит ровно две одинаковые буквы. Найдите эти буквы. Гарантируется, что повторяются буквы только одного вида.

Входные данные

На вход подается одна строка. Строка может состоять как из строчных, так и заглавных букв.

Выходные данные

Необходимо вывести букву, которая встречается в строке дважды.

For example:

Input
abac

Result
a

@iSmokeJC · 20.06.2024, 15:51

Сообщение от Alex Frost

В этом решение ужасная асимптотическая сложность.

Сообщение от Alex Frost

это ерунда, пайтон способен 1*10^6 операций в секунду обрабатывать...

@Alex Frost · 20.06.2024, 15:57

По поводу abc = [0] * 26. 26 операций это ерунда
Здесь одна операция, а не 26. Есличо

Если чо, то тут сложность O(n), где N это кол-во элементов, которых 26, есличо)))

Добавлено через 6 минут
Смеяться нет смысла, в худшем случае у вас сложность O(N * K), где N - кол-во операций в цикле, а K - кол-во символов в строке

@Red white socks · 20.06.2024, 16:44

Запощу свое извращение.
Находит за один проход

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def find_duplicate(iterable):
    xor_sum = 0
    for x in iterable:
        bit = 1 << x
        nexts = xor_sum ^ bit
        if nexts < xor_sum:
            return x
        xor_sum = nexts
 
    return False
 
a = 'abcdfsdyre'
print(chr(find_duplicate(map(ord, a))))
 
# d

@extrn · 24.06.2024, 07:31

Сообщение от Red white socks

Находит за один проход

Это будет не особо быстро.
Даже вот такое простое действие влечет выделение от нескольких байт до нескольких килобайт (для всяких там иероглифов) на каждом шаге

Python
1
2
3
4
>>> sys.getsizeof(1 << ord('ы'))
172
>>> sys.getsizeof(1 << 173782) # это иероглиф, но киберфорум почему-то не дал вставить его в виде символа :)
23196

Если речь о кириллице/латинице, то это вполне терпимо.
Но если, например, строка будет состоять из всех "букв" юникода (x.isalpha() == True)

Python
1
2
3
4
UNICODE_LIMIT = 0x110000
ALL_LETTERS = ''.join(filter(str.isalpha, map(chr, range(UNICODE_LIMIT))))
 
string = ALL_LETTERS[::-1] + 'Ы'

счет выделенной/скопированной памяти пойдет на гигабайты
Это не так много, как может показаться, меньше секунды на все про все, но это далеко не оптимальное решения.

Новые блоги и статьи Все статьи Все блоги /
[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .

@Nilita 1 / 1 / 0 Регистрация: 07.03.2021 Сообщений: 125

	Дана строка. Известно, что она содержит ровно две одинаковые буквы. Найдите эти буквы 09.04.2021, 14:25. Показов 18060. Ответов 43 Метки #python (Все метки) Дана строка. Известно, что она содержит ровно две одинаковые буквы. Найдите эти буквы. Гарантируется, что повторяются буквы только одного вида. Входные данные На вход подается одна строка. Строка может состоять как из строчных, так и заглавных букв. Выходные данные Необходимо вывести букву, которая встречается в строке дважды. For example: Input abac Result a 0

@Alex Frost 0 / 0 / 1 Регистрация: 20.06.2024 Сообщений: 7
	20.06.2024, 15:57
	По поводу abc = [0] * 26. 26 операций это ерунда Здесь одна операция, а не 26. Есличо Если чо, то тут сложность O(n), где N это кол-во элементов, которых 26, есличо))) Добавлено через 6 минут Смеяться нет смысла, в худшем случае у вас сложность O(N * K), где N - кол-во операций в цикле, а K - кол-во символов в строке 0