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

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

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

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

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

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

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

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

For example:

Input
abac

Result
a

@iSmokeJC · 20.06.2024, 14:28

volodin661, что-то не так?

@volodin661 · 20.06.2024, 14:34

конечно, не так;
жадная звизда найдёт сколь угодно много совпадений, а не ровно два.

@iSmokeJC · 20.06.2024, 14:36

Ну. Все так и задумано. При чем тут два совпадения?

@volodin661 · 20.06.2024, 14:40

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

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

!!!

@iSmokeJC · 20.06.2024, 14:42

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

А то, что там .* захватит - до лампочки

@iSmokeJC · 20.06.2024, 14:44

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

Гарантируется, что повторяются буквы только одного вида.

если что

Добавлено через 45 секунд
volodin661, если регулярка неправильная, приведи пример входных данных, которые она не вывозит

@volodin661 · 20.06.2024, 14:45

хотя.. условие кривовато, да

@iSmokeJC · 20.06.2024, 14:46

Да, при желании, трактовать можно многими вариантами

@volodin661 · 20.06.2024, 14:48

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

Гарантируется, что повторяются буквы только одного вида

а что такое буквы одного вида ?

a , а вот это одного вида или разного ? ( первая latin, вторая cyrillic )

@Alex Frost · 20.06.2024, 14:57

Python
1
2
3
4
5
6
7
s = input()
abc = [0] * 26
i = 0
while abc[ord(s[i]) - ord('a')] < 1:
    abc[ord(s[i]) - ord('a')] += 1
    i += 1
print(s[i])

@iSmokeJC · 20.06.2024, 15:03

Alex Frost, давай еще раз 10 выложи, мы тут с первого раза не не понимаем

@Alex Frost · 20.06.2024, 15:12

Цитирую условие: "Известно, что она содержит ровно две одинаковые буквы." Нам это гарантируют. И изначально автор этой задачи подразумевал английский алфавит, с русским текстом никто не работает. А по поводу кода, там действительно нет ничего лишнего. Ваше решение и другие решения через словари и метод count не для всех, т.к. некоторые эти темы еще попросту не проходили.

@iSmokeJC · 20.06.2024, 15:21

Вот мое решение например. Где там словари и count() ?

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

там действительно нет ничего лишнего

А теперь сравни с моим решением и ответь - действительно ничего лишнего?

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

И изначально автор этой задачи подразумевал английский алфавит, с русским текстом никто не работает.

Это откуда такое утверждение?

Добавлено через 3 минуты
Ничего лишнего?

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

abc = [0] * 26

Ненужный список, который ты наполняешь по два раза проводя одни и те же операции.

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

ord(s[i]) - ord('a')

Добавлено через 1 минуту
Даже если повторяющиеся буквы идут одна за одной, твой код прокрутится максимальное количество раз.

@volodin661 · 20.06.2024, 15:34

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

некоторые эти темы еще попросту не проходили

некоторые женятся, а некоторые так. что мешает их пройти ?

@Alex Frost · 20.06.2024, 15:37

Я не знаю, как на этом сайте цитировать.
Первый вопрос касательно вашего решения: там используется дополнительная библиотека, использование которой может быть запрещено и ваше решение далеко не всем будет полезно.

По поводу языка, ни в одной из олимпиад я еще не видел входных данных на русском языке. Это как само собой разумеющееся.

По поводу abc = [0] * 26. 26 операций это ерунда, пайтон способен 1*10^6 операций в секунду обрабатывать, а тут всего 26, в этом нет ничего страшного, да, словари и множества использовать было бы лучше, но опять же, не всем их можно использовать для решения.

По поводу вот этого: "Даже если повторяющиеся буквы идут одна за одной, твой код прокрутится максимальное количество раз." В корне не согласен... Вы похоже совсем не понимаете как работает цикл while. Используйте Debug, чтобы разобраться как работает мой код

Добавлено через 1 минуту
volodin661, преподаватель не разрешает использовать другие темы для решения, проходи на здоровье, никто не мешает, а вот использовать нельзя

@iSmokeJC · 20.06.2024, 15:38

Python
1
2
3
4
5
s = input()
for i, e in enumerate(s, 1):
    if e in s[i:]:
        print(e)
        break

Где. Тут. Дополнительные. Библиотеки???

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

Вы похоже совсем не понимаете как работает цикл while

Да куда уж нам, сирым...

@volodin661 · 20.06.2024, 15:41

Alex Frost,
про преподавателя в теме и в условии задачи нет ни одного слова.

@iSmokeJC · 20.06.2024, 15:44

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

По поводу abc = [0] * 26. 26 операций это ерунда

Здесь одна операция, а не 26. Есличо

@volodin661 · 20.06.2024, 15:45

слышал я, что в америке забраковали побег из шоушенка, поскольку заключенный использовал запрещённый в тюрьме молоточек.

@Alex Frost · 20.06.2024, 15:48

s = input()
for i, e in enumerate(s, 1):
if e in s[i:]:
print(e)
break

В этом решение ужасная асимптотическая сложность.
Сколько действий пайтон затрачивает, чтобы найти что-то в строке?
Говорю вот про эту операцию "if e in s[i:]:"

Новые блоги и статьи Все статьи Все блоги /
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. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .

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

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

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	20.06.2024, 14:28
	volodin661, что-то не так? 0

@volodin661 6809 / 2307 / 350 Регистрация: 10.12.2013 Сообщений: 7,951
	20.06.2024, 14:34
	конечно, не так; жадная звизда найдёт сколь угодно много совпадений, а не ровно два. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	20.06.2024, 14:36
	Ну. Все так и задумано. При чем тут два совпадения? 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	20.06.2024, 14:42
	А то, что там `.*` захватит - до лампочки 0

@volodin661 6809 / 2307 / 350 Регистрация: 10.12.2013 Сообщений: 7,951
	20.06.2024, 14:45
	хотя.. условие кривовато, да 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	20.06.2024, 14:46
	Да, при желании, трактовать можно многими вариантами 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	20.06.2024, 15:03
	Alex Frost, давай еще раз 10 выложи, мы тут с первого раза не не понимаем 0

@Alex Frost 0 / 0 / 1 Регистрация: 20.06.2024 Сообщений: 7
	20.06.2024, 15:12
	Цитирую условие: "Известно, что она содержит ровно две одинаковые буквы." Нам это гарантируют. И изначально автор этой задачи подразумевал английский алфавит, с русским текстом никто не работает. А по поводу кода, там действительно нет ничего лишнего. Ваше решение и другие решения через словари и метод count не для всех, т.к. некоторые эти темы еще попросту не проходили. 0

@Alex Frost 0 / 0 / 1 Регистрация: 20.06.2024 Сообщений: 7
	20.06.2024, 15:37
	Я не знаю, как на этом сайте цитировать. Первый вопрос касательно вашего решения: там используется дополнительная библиотека, использование которой может быть запрещено и ваше решение далеко не всем будет полезно. По поводу языка, ни в одной из олимпиад я еще не видел входных данных на русском языке. Это как само собой разумеющееся. По поводу abc = [0] * 26. 26 операций это ерунда, пайтон способен 110^6 операций в секунду обрабатывать, а тут всего 26, в этом нет ничего страшного, да, словари и множества использовать было бы лучше, но опять же, не всем их можно использовать для решения. По поводу вот этого: "Даже если повторяющиеся буквы идут одна за одной, твой код прокрутится максимальное количество раз." В корне не согласен... Вы похоже совсем не понимаете как работает цикл while. Используйте Debug, чтобы разобраться как работает мой код Добавлено через 1 минуту* volodin661, преподаватель не разрешает использовать другие темы для решения, проходи на здоровье, никто не мешает, а вот использовать нельзя 0

@volodin661 6809 / 2307 / 350 Регистрация: 10.12.2013 Сообщений: 7,951
	20.06.2024, 15:41
	Alex Frost, про преподавателя в теме и в условии задачи нет ни одного слова. 0

@volodin661 6809 / 2307 / 350 Регистрация: 10.12.2013 Сообщений: 7,951
	20.06.2024, 15:45
	слышал я, что в америке забраковали побег из шоушенка, поскольку заключенный использовал запрещённый в тюрьме молоточек. 1

@Alex Frost 0 / 0 / 1 Регистрация: 20.06.2024 Сообщений: 7
	20.06.2024, 15:48
	s = input() for i, e in enumerate(s, 1): if e in s[i:]: print(e) break В этом решение ужасная асимптотическая сложность. Сколько действий пайтон затрачивает, чтобы найти что-то в строке? Говорю вот про эту операцию "if e in s[i:]:" 0