Utasítások
Adott két lista, A és B. Döntsd el, hogy:
- az
A lista a B listával equal; vagy
- az
A lista tartalmazza a B listát (az A a B listának a superlistje); vagy
- az
A listát tartalmazza a B lista (az A a B listának a sublistje); vagy
- a fentiek egyike sem igaz, tehát az
A és a B lista unequal
Pontosabban: az A lista akkor equal a B listával, ha mindkét listában ugyanazok az értékek ugyanabban a sorrendben szerepelnek.
Az A lista akkor superlistje a B listának, ha az A tartalmaz egy, a B listával equal értékekből álló összefüggő részsorozatot.
Az A lista akkor sublistje a B listának, ha a B tartalmaz egy, az A listával equal értékekből álló összefüggő részsorozatot.
Példák:
- Ha
A = [] és B = [] (mindkét lista üres), akkor az A és a B lista equal
- Ha
A = [1, 2, 3] és B = [], akkor az A a B listának a superlistje
- Ha
A = [] és B = [1, 2, 3], akkor az A a B listának a sublistje
- Ha
A = [1, 2, 3] és B = [1, 2, 3, 4, 5], akkor az A a B listának a sublistje
- Ha
A = [3, 4, 5] és B = [1, 2, 3, 4, 5], akkor az A a B listának a sublistje
- Ha
A = [3, 4] és B = [1, 2, 3, 4, 5], akkor az A a B listának a sublistje
- Ha
A = [1, 2, 3] és B = [1, 2, 3], akkor az A és a B lista equal
- Ha
A = [1, 2, 3, 4, 5] és B = [2, 3, 4], akkor az A a B listának a superlistje
- Ha
A = [1, 2, 4] és B = [1, 2, 3, 4, 5], akkor az A és a B lista unequal
- Ha
A = [1, 2, 3] és B = [1, 3, 2], akkor az A és a B lista unequal
Regiszterek
| Regiszter |
Használat |
Típus |
Leírás |
$a0 |
bemenet |
cím |
az első tömb elemei |
$a1 |
bemenet |
egész szám |
az első tömb mérete szavakban |
$a2 |
bemenet |
cím |
a második tömb elemei |
$a3 |
bemenet |
egész szám |
a második tömb mérete szavakban |
$v0 |
kimenet |
egész szám |
0 = egyenlő, 1 = nem egyenlő, 2 = részlista, 3 = szuperlista |
$t0-9 |
ideiglenes |
bármilyen |
ideiglenes tárolásra használatos |
