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

@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:]:"

Новые блоги и статьи Все статьи Все блоги /
Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .
Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .

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

	Дана строка. Известно, что она содержит ровно две одинаковые буквы. Найдите эти буквы 09.04.2021, 14:25. Показов 18900. Ответов 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 7180 / 2357 / 354 Регистрация: 10.12.2013 Сообщений: 8,164
	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 7180 / 2357 / 354 Регистрация: 10.12.2013 Сообщений: 8,164
	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 7180 / 2357 / 354 Регистрация: 10.12.2013 Сообщений: 8,164
	20.06.2024, 15:41
	Alex Frost, про преподавателя в теме и в условии задачи нет ни одного слова. 0

@volodin661 7180 / 2357 / 354 Регистрация: 10.12.2013 Сообщений: 8,164
	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