Найти количество неверных ударений в тексте

98
24 февраля 2022, 07:40

Учительница задала Пете домашнее задание — в заданном тексте расставить ударения в словах, после чего поручила Васе проверить это домашнее задание. Вася очень плохо знаком с данной темой, поэтому он нашел словарь, в котором указано, как ставятся ударения в словах. К сожалению, в этом словаре присутствуют не все слова. Вася решил, что в словах, которых нет в словаре, он будет считать, что Петя поставил ударения правильно, если в этом слове Петей поставлено ровно одно ударение.

Оказалось, что в некоторых словах ударение может быть поставлено больше, чем одним способом. Вася решил, что в этом случае если то, как Петя поставил ударение, соответствует одному из приведенных в словаре вариантов, он будет засчитывать это как правильную расстановку ударения, а если не соответствует, то как ошибку.

Вам дан словарь, которым пользовался Вася и домашнее задание, сданное Петей. Ваша задача — определить количество ошибок, которое в этом задании насчитает Вася. Входные данные

Вводится сначала число N — количество слов в словаре (0≤N≤20000).

Далее идет N строк со словами из словаря. Каждое слово состоит не более чем из 30 символов. Все слова состоят из маленьких и заглавных латинских букв. В каждом слове заглавная ровно одна буква — та, на которую попадает ударение. Слова в словаре расположены в алфавитном порядке. Если есть несколько возможностей расстановки ударения в одном и том же слове, то эти варианты в словаре идут в произвольном порядке.

Далее идет упражнение, выполненное Петей. Упражнение представляет собой строку текста, суммарным объемом не более 300000 символов. Строка состоит из слов, которые разделяются между собой ровно одним пробелом. Длина каждого слова не превышает 30 символов. Все слова состоят из маленьких и заглавных латинских букв (заглавными обозначены те буквы, над которыми Петя поставил ударение). Петя мог по ошибке в каком-то слове поставить более одного ударения или не поставить ударения вовсе. Выходные данные

Выведите количество ошибок в Петином тексте, которые найдет Вася.

Задача взята отсюда Нашёл решение этой задачи на питоне:

    n = int(input())
    accents = {}
    for i in range(n):
        word = input()
        base_form = word.lower()
        if base_form not in accents:
            accents[base_form] = set()
        accents[base_form].add(word)
     errors = 0
     sent = input().split()
     for word in sent:
         base_form = word.lower()
         if (base_form in accents and word not in accents[base_form]
                 or len([l for l in word if l.isupper()]) != 1):
             errors += 1
     print(errors)

Если кто сможет перевести на C#, я буду премного благодарен)

Answer 1

не пойму почему возникает исключение, объясните пожалуйста

        int n = int.Parse(Console.ReadLine());
        Dictionary<string, string> accents = new Dictionary<string, string>();
        for (int i = 0; i < n; i++)
        {
            string word = Console.ReadLine();
            string base_form = word.ToLower();
            accents.Add(word, base_form);
        }
        int errors = 0;
        string[] sent = Console.ReadLine().Split(' ');
        foreach (var word in sent)
        {
            string base_form = word.ToLower();
            if (accents.ContainsValue(base_form) && !accents[base_form].Contains(word))
            {
                foreach (var l in word)
                {
                    if (l > 1) errors++;
                }                    
            }
        }
        Console.WriteLine(errors);
        Console.ReadLine();
READ ALSO
Как выделить элемент ListBox другим цветом

Как выделить элемент ListBox другим цветом

В ListBox загонятеся отсортированный массив с числами по убываниюКак можно можно выделить первые 3 элемента другим цветом

142
Очистить кэш Redis программно

Очистить кэш Redis программно

В своём приложении я использую Redis в качестве кэш-хранилища, куда в процессе работы заносятся разные данныеНекоторые хранятся там временно...

86
Как реализовать алгоритм заливки в Unity?

Как реализовать алгоритм заливки в Unity?

У меня есть заготовка игры

116
Почему возникает NullReferenceException? [дубликат]

Почему возникает NullReferenceException? [дубликат]

Выполняю одно из заданий курса по С#, которое звучит так:

93