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

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

Новые блоги и статьи Все статьи Все блоги /
сукцессия 6. Питон реализация энилоджиковской модели, картинка про Центральную часть будущей модели anaschu 26.06.2026 Етить. ИИ мне на основе моего старого файла R создал вот эту вот хмерь на пайтоне. Это уже новая модель, модель сукцессии грибной. потоки фосфора, азота. Углерода. 5 видов организмов. Я даже. . .	Как замкнутый ядерный цикл решит проблему недостатки фосфора? Био миграция фосфора со дна океана anaschu 26.06.2026 Биологический лифт: Концепция подъема фосфора со дна океана с помощью ЗЯТЦ Предлагаю на обсуждение альтернативу тяжелому промышленному бурению океанического дна. Вместо сложной инженерии мы можем. . .	сукцессия 5 anaschu 26.06.2026 ПЛАН РАЗРАБОТКИ математической модели сукцессии микоризных систем Переход AM → EcM (Endo + ErM) · Шумилов А. С. · ИФХиБПП РАН · Пущино · 2026 . . .	сукцессия 4 anaschu 25.06.2026 Более детализированный план разработки План доработки модели динамики микоризных симбиозов (EcM с гистерезисом) Цель: Реализовать логику переключения между эрикоидным (ErM) и эктомикоризным. . .
сукцессия 3 anaschu 25.06.2026 Примерный план работ по модели	сукцессия 2 anaschu 25.06.2026 параметризировочная калибровочная таблица будущей модели	Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал (мат мет мод 29) anaschu 23.06.2026 Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал Материалы для обсуждения с МГСУ · 2026 Рисунки внутри приложенного ворд файла. Что за. . .	28. Конкретное развертывание плана номер 1 из поста номер 27 anaschu 22.06.2026 Можно ли из модели получить конкретные строительные требования? Честно — напрямую из текущей модели такие ответы не получить. Но цепочка логики есть, и она не такая длинная. Где разрыв . . .

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

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

@volodin661 7111 / 2323 / 352 Регистрация: 10.12.2013 Сообщений: 8,004
	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