Задача «Телефонная книга» не проходит все тесты - C#

Узнай цену своей работы

Формулировка задачи:

Задача не проходит все тесты. Пример, указанный в условии работает, а потом тестировщик пробует еще несколько различных вариантов входных данных. Какой вариант не сработал, он не показывает. Помогите пожалуйста разобраться, какие условия в моем коде не соблюдены. Условие задачи:

Телефонная книга

ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт вводstdin выводstdout Вам дана телефонная книга в виде последовательности пар строк. Первая строка — имя абонента, вторая — его номер. Телефон может быть в одном из форматов: +7xxxxxxxxxx (ровно 11 цифр, «x» — любая цифра); 8xxxxxxxxxx (ровно 11 цифр, «x» — любая цифра); xxxxxxx (ровно 7 цифр, «x» — любая цифра). Кроме цифр в произвольные позиции телефонных номеров могут быть вставлены дефисы и скобки. Например, телефон «+7(917)100-00-00» считается корректным. Требуется упорядочить телефонную книгу, используя следующие правила: объедините контакты с одинаковыми именами (регистр букв имеет значение); приведите все телефоны к одной записи вида «+7xxxxxxxxxx» (ровно 11 цифр, без дополнительных символов), при этом если телефон соответствует третьему формату, то добавьте в начало префикс «+7495»; удалите дубликаты в списке телефонов каждого абонента; при обработке пропустите записи из книги, в которых телефон не подходит ни под один из указанных форматов.

Входные данные

Входные данные состоят из набора пар строк, где первая строка означает имя, а вторая — номер телефона. Имя — это непустая последовательность заглавных и строчных латинских букв и пробелов. Имя не может начинаться или заканчиваться пробелом. Телефон — это непустая последовательность из цифр, скобок и знаков «+» и «-». Входные данные состоят не более чем из 1000 строк.

Выходные данные

Выведите телефонную книгу в виде последовательность пар строк, в первой строке выведите имя абонента, во второй — список телефонов в лексикографическом порядке, относящихся к этому абоненту. Для каждого из абонентов его список телефонов не должен содержать дубликатов. Описания абонентов выводите в лексикографическом порядке их имен. Если для абонента в записной книжке не указано ни одного корректного номера, то выводить его не следует.
Примеры из условия задачи(они отработали):

входные данные

Vincent van Gogh +79170123456 Archimedes 8(911)321-85-85 Vincent van Gogh 321-85-85 Vincent van Gogh 18238585 George Washington +7-(919)-01-23-4-5-6 Peter 8

выходные данные

Archimedes +79113218585 George Washington +79190123456 Vincent van Gogh +74953218585 +79170123456
Код программы, реализованной мной на C#:
Листинг программы 
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace ConsoleApp119
  8. {
  9.     class Program
  10.     {
  11.         static int Comparer(string s1, string s2)
  12.         {
  13.             if (char.IsUpper(s1[0]) && char.IsLower(s2[0])) return -1;
  14.             if (char.IsUpper(s2[0]) && char.IsLower(s1[0])) return 1;
  15.             return string.Compare(s1, s2, false);
  16.         }
  17.         static void Main(string[] args)
  18.         {
  19.             List<string> lines = new List<string>();
  20.             List<string> row = new List<string>();
  21.             List<string> strok = new List<string>();
  22.             List<string> lstsort = new List<string>();
  23.             List<List<string>> mass = new List<List<string>>();
  24.             string current = "";
  25.             string temp = "";
  26.             int k = 0;
  27.             string str1 = "";
  28.             string str2 = "";
  29.             string str3 = "";
  30.             while ((current = Console.ReadLine()) != null)
  31.             {
  32.                 if (k % 2 == 0)
  33.                 {
  34.                     temp = current;
  35.                 }
  36.                 if ((k % 2 != 0) && (current.Length > 5))
  37.                 {
  38.                     current = current.Replace("(", "");
  39.                     current = current.Replace(")", "");
  40.                     current = current.Replace("-", "");
  41.                     if ((current.Substring(0, 2) == "+7") && (current.Length == 12))
  42.                     {
  43.                         temp = temp + "|" + current;
  44.                         lines.Add(temp);
  45.                     }
  46.                     if ((current.Substring(0, 1) == "8") && (current.Length == 11))
  47.                     {
  48.                         current = current.Remove(0, 1);
  49.                         current = current.Insert(0, "+7");
  50.                         temp = temp + "|" + current;
  51.                         lines.Add(temp);
  52.                     }
  53.                     if (current.Length == 7)
  54.                     {
  55.                         temp = temp + "|" + "+7495" + current;
  56.                         lines.Add(temp);
  57.                     }
  58.                 }
  59.                 k++;
  60.             }
  61.             lines.Sort(Comparer);
  62.             row = lines[0].Split('|').ToList<string>();
  63.             str1 = row[0];
  64.             str2 = row[1];
  65.             str3 = str1 + "|" + str2;
  66.             lstsort.Add(row[0]);
  67.             for (int i = 1; i < lines.Count; i++)
  68.             {
  69.                 row = lines[i].Split('|').ToList<string>();
  70.                 lstsort.Add(row[0]);
  71.                 if (row[0] != str1)
  72.                 {
  73.                     strok.Add(str3);
  74.                     str3 = row[0] + "|" + row[1];
  75.                 }
  76.                 if ((row[0] == str1) && (row[1] != str2))
  77.                 {
  78.                     str3 = str3 + " " + row[1];
  79.                 }
  80.                 str1 = row[0];
  81.                 str2 = row[1];
  82.             }
  83.             strok.Add(str3);
  84.             lstsort.Sort();
  85.             for (int i = 1; i < lstsort.Count; i++)
  86.             {
  87.                 if (lstsort[i] == lstsort[i - 1])
  88.                 {
  89.                     lstsort.Remove(lstsort[i - 1]);
  90.                     i = i - 1;
  91.                 }
  92.             }
  93.             for (int i = 0; i < lstsort.Count; i++)
  94.             {
  95.                 for (int j = 0; j < strok.Count; j++)
  96.                 {
  97.                     row = strok[j].Split('|').ToList<string>();
  98.                     if (row[0] == lstsort[i])
  99.                     {
  100.                         Console.WriteLine(row[0]);
  101.                         Console.WriteLine(row[1]);
  102.                     }
  103.                 }
  104.             }
  105.             Console.ReadLine();
  106.         }
  107.     }
  108. }

Решение задачи: «Задача «Телефонная книга» не проходит все тесты»

textual
Листинг программы 
  1. var list = new List<string>
  2. {
  3.     "A",
  4.     "a",
  5.     "b",
  6.     "bbb",
  7.     "Bbb",
  8.     "bBB",
  9.     "Aaa",
  10.     "BBb",
  11.     "bbB",
  12.     "BBB",
  13.     "aAa",
  14.     "AAA",
  15.     "AAa",
  16.     "B"
  17. };
  18.  
  19. list.Sort(Comparer);
  20. Console.WriteLine(string.Join(Environment.NewLine, list));

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 4.556 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы