子陣列

子陣列

中等

說明

給定任意兩個陣列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和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不相等

暫存器

暫存器 用途 型別 說明
$a0 輸入 位址 陣列一的元素
$a1 輸入 整數 陣列一的大小,以字組為單位
$a2 輸入 位址 陣列二的元素
$a3 輸入 整數 陣列二的大小,以字組為單位
$v0 輸出 整數 0 = equal、1 = unequal、2 = sublist、3 = superlist
$t0-9 暫存 任意 用於暫存資料
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
MIPS Assembly Exercism

準備好開始 子陣列 了嗎?

註冊 Exercism,透過 70 個練習 和真人引導來學習並精通 MIPS Assembly,全部免費。