Subarray

Istruzioni

Date due liste qualsiasi A e B, stabilisci se:

• la lista A è uguale alla lista B; oppure
• la lista A contiene la lista B (A è una superlista di B); oppure
• la lista A è contenuta nella lista B (A è una sottolista di B); oppure
• nessuna delle precedenti è vera, quindi le liste A e B sono diverse

In particolare, la lista A è uguale alla lista B se entrambe le liste hanno gli stessi valori nello stesso ordine. La lista A è una superlista di B se A contiene una sottosequenza contigua di valori uguale a B. La lista A è una sottolista di B se B contiene una sottosequenza contigua di valori uguale a A.

Esempi:

• Se A = [] e B = [] (entrambe le liste sono vuote), allora A e B sono uguali
• Se A = [1, 2, 3] e B = [], allora A è una superlista di B
• Se A = [] e B = [1, 2, 3], allora A è una sottolista di B
• Se A = [1, 2, 3] e B = [1, 2, 3, 4, 5], allora A è una sottolista di B
• Se A = [3, 4, 5] e B = [1, 2, 3, 4, 5], allora A è una sottolista di B
• Se A = [3, 4] e B = [1, 2, 3, 4, 5], allora A è una sottolista di B
• Se A = [1, 2, 3] e B = [1, 2, 3], allora A e B sono uguali
• Se A = [1, 2, 3, 4, 5] e B = [2, 3, 4], allora A è una superlista di B
• Se A = [1, 2, 4] e B = [1, 2, 3, 4, 5], allora A e B sono diverse
• Se A = [1, 2, 3] e B = [1, 3, 2], allora A e B sono diverse