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

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

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

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

volodin661 6685 / 2277 / 347 Регистрация: 10.12.2013 Сообщений: 7,858
	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