Треки
/
SQLite
SQLite
/
Вправи
/
Підмасив
Підмасив

Підмасив

Складна

Вказівки

Маючи два будь-які масиви A і B, визначмо, чи:

  • Масив A дорівнює масиву B; або
  • Масив A містить масив B (A є надмасивом B); або
  • Масив A міститься в масиві B (A є підмасивом B); або
  • Жодне з наведеного не є правильним, отже масиви A і B нерівні

Конкретніше: масив A дорівнює масиву B, якщо обидва масиви містять ті самі значення в тому самому порядку. Масив A є надмасивом B, якщо A містить неперервну підпослідовність значень, рівну B. Масив A є підмасивом B, якщо B містить неперервну підпослідовність значень, рівну A.

Приклади:

  • Якщо A = [] і B = [] (обидва масиви порожні), то A і B рівні
  • Якщо A = [1, 2, 3] і B = [], то A є надмасивом B
  • Якщо A = [] і B = [1, 2, 3], то A є підмасивом B
  • Якщо A = [1, 2, 3] і B = [1, 2, 3, 4, 5], то A є підмасивом B
  • Якщо A = [3, 4, 5] і B = [1, 2, 3, 4, 5], то A є підмасивом B
  • Якщо A = [3, 4] і B = [1, 2, 3, 4, 5], то A є підмасивом B
  • Якщо A = [1, 2, 3] і B = [1, 2, 3], то A і B рівні
  • Якщо A = [1, 2, 3, 4, 5] і B = [2, 3, 4], то A є надмасивом B
  • Якщо A = [1, 2, 4] і B = [1, 2, 3, 4, 5], то A і B нерівні
  • Якщо A = [1, 2, 3] і B = [1, 3, 2], то A і B нерівні

Стовпці list_one і list_two містять закодований у JSON список цілих чисел.

Приклад:

[1, 2, 3]

Схема таблиці

CREATE TABLE sublist (
    list_one TEXT NOT NULL,     -- json array
    list_two TEXT NOT NULL,     -- json array
    result   TEXT
);

Документація JSON

Функції та оператори JSON

Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
SQLite Exercism

Час розпочати Підмасив?

Зареєструйтеся на Exercism, щоб вивчати й опановувати SQLite, а також 81 вправа та справжнє наставництво від людей, і все це безкоштовно.