Первая повторяющаяся проблема с символами в Python

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

thisWord = input()

def firstChar(thisWord):
    for i in range(len(thisWord)):
        for j in range(i+1, len(thisWord)):
            if thisWord[i] == thisWord[j]:
                return thisWord[i]

print(firstChar(thisWord))

Это то, что я придумал. Во многих случаях использования результат в порядке. Проблема, которую я обнаружил после некоторого возни, заключается в том, что в таком слове, как «статистика», где «t» является первой повторяющейся буквой, а не «s» из-за расстояния между буквами, мой код сначала подсчитывает «s». и возвращает это как результат.

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

Заранее спасибо.

Это происходит потому, что буква s стоит первой в статистике. Вы берете символ из слова, а затем перебираете остальные, чтобы проверить его. Это приводит к тому, что он возвращает s, а не t. Попробуйте подсчитать, сколько раз вы зацикливаетесь, чтобы сопоставить символы. Тот, который занимает минимум, должен быть возвращен первым.

Abhyuday Vaish 10.04.2022 11:47

Для каждого совпадения получите сумму и разность индексов в строке. Умножьте разницу на сумму — наименьшее произведение указывает на первое повторение. statistics: s под индексом (1, 6, 10), t под (2, 4, 7), i под (5, 8). (sum, dif) за s: (7, 5) p=35, (16, 4) p=64, (11, 9) p=99. Наименьшее p для s=35. (sum, dif) за t: (6, 2) p=12, (11, 3) p=33, (9, 5) p=45. Наименьшее p для t=12. (sum, dif) для i: (13, 3) p=39. Наименьшее p для i=39. Наименьшее p равно 12, поэтому т выигрывает.

ack 10.04.2022 14:04
Анализ настроения постов в Twitter с помощью Python, Tweepy и Flair
Анализ настроения постов в Twitter с помощью Python, Tweepy и Flair
Анализ настроения текстовых сообщений может быть настолько сложным или простым, насколько вы его сделаете. Как и в любом ML-проекте, вы можете выбрать...
7 лайфхаков для начинающих Python-программистов
7 лайфхаков для начинающих Python-программистов
В этой статье мы расскажем о хитростях и советах по Python, которые должны быть известны разработчику Python.
Установка Apache Cassandra на Mac OS
Установка Apache Cassandra на Mac OS
Это краткое руководство по установке Apache Cassandra.
Сертификатная программа "Кванты Python": Бэктестер ансамблевых методов на основе ООП
Сертификатная программа "Кванты Python": Бэктестер ансамблевых методов на основе ООП
В одном из недавних постов я рассказал о том, как я использую навыки количественных исследований, которые я совершенствую в рамках программы TPQ...
Создание персонального файлового хранилища
Создание персонального файлового хранилища
Вы когда-нибудь хотели поделиться с кем-то файлом, но он содержал конфиденциальную информацию? Многие думают, что электронная почта безопасна, но это...
Создание приборной панели для анализа данных на GCP - часть I
Создание приборной панели для анализа данных на GCP - часть I
Недавно я столкнулся с интересной бизнес-задачей - визуализацией сбоев в цепочке поставок лекарств, которую могут просматривать врачи и...
1
2
44
3
Перейти к ответу Данный вопрос помечен как решенный

Ответы 3

Всякий раз, когда вы смотрите на определенный символ в слове, вы должны проверять не то, будет ли этот символ вообще встречаться снова, а то, встречался ли он уже. Алгоритмически оптимальным способом было бы использование set для хранения и поиска символов по ходу работы, но это также можно сделать с помощью двойного цикла. Затем второй должен стать for j in range(i).

Это не ответ на вашу проблему (один уже был предоставлен), а совет для лучшего решения:

def firstChar(thisWord):
    occurrences: dict[str, int] = {char: 0 for char in thisWord} # At the beginning all the characters occurred once
    for char in thisWord:
        occurrences[char] += 1 # You found this char
        if (occurrences[char] == 2): # This was already found one time before
            return char # So you return it as the first duplicate

Это работает так, как ожидалось:

>>> firstChar("statistics")
't'

РЕДАКТИРОВАТЬ:

occurrences: dict[str, int] = {char: 0 for char in thisWord}

Эта строка кода создает dictionary с chars из thisWord в качестве ключей и 0 в качестве значений, так что вы можете использовать его для подсчета вхождений, начинающихся с 0 (до поиска символа его счетчик равен 0).

Не могли бы вы помочь мне немного лучше понять вторую строку кода? Я знаю, что вы объявляете словарь, в котором первый элемент является строкой, а второй — целым числом. Чего я не совсем понимаю, так это вот этого бита: {char: 0 for char in thisWord}

Patoq 10.04.2022 12:28

Да, я объясню это лучше.

FLAK-ZOSO 10.04.2022 12:38
Ответ принят как подходящий

Итак, вы хотите найти первую букву, которая повторяется в вашем тексте, причем «первая» определяется повторением, а не первым появлением буквы? Чтобы проиллюстрировать это с помощью вашего примера «статистики», t является первой повторяющейся буквой, но первое появление s было до первого появления t. Я понимаю, что в таких случаях нужно t, а не s.

Если это так, то я думаю, что набор — это то, что вам нужно, поскольку он позволяет вам отслеживать буквы, которые вы уже видели раньше:

thisword = "statistics"
set_of_letters = set()
for letter in thisword:
    if letter not in set_of_letters:
        set_of_letters.add(letter)
    else:
        firstchar = letter
        break
    
print(firstchar)

Другие вопросы по теме