-1

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

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

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

Вводится сначала число 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#, я буду премного благодарен)

3
  • 1
    А вы сами пробовали решить данную задачу? если "перевести" ее за вас - вы не поймете как это сделано =) задавайте более конкретные вопросы, по моментам которые вам не понятны. 16 янв 2020 в 12:25
  • 1
    Вы эту задачу для нас что ли нашли? Если для себя — показывайте как пробовали и что не получается. 16 янв 2020 в 12:36
  • я не понимаю как организовать условие на ошибки
    – Mad Max
    16 янв 2020 в 14:25

1 ответ 1

0

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

        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();

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.