อย่างที่คุณทราบกันดีว่าหลามมีรายการอยู่ ในขณะที่คุณอาจไม่ทราบว่ารายการเหล่านี้สามารถมีตัวเอง

a = []
a.append(a)

Python 2

Python 3

สิ่งเหล่านี้เจ๋งและมีสิ่งที่น่าสนใจมากมายที่คุณสามารถทำได้กับพวกเขาอย่างไรก็ตามคุณไม่สามารถเปรียบเทียบได้

a = []
a.append(a)
b = []
b.append(b)
a == b

Python 2

Python 3

งาน

งานของคุณคือการเขียนฟังก์ชั่นใน Python (หรือภาษาใด ๆ ที่สามารถจัดการกับวัตถุหลามโดยตรง) ที่จะมีสองรายการที่อาจมีตัวเองและเปรียบเทียบพวกเขา

สองรายการมีค่าเท่ากันหากมีความยาวเท่ากันและไม่มีลำดับของตัวเลขเช่นนั้นซึ่งการทำดัชนีทั้งสองรายการตามลำดับนั้นจะส่งผลให้วัตถุสองรายการที่ไม่เท่ากันภายใต้คำจำกัดความที่เท่ากันนี้ วัตถุที่ไม่ใช่รายการทั้งหมดที่มีอยู่ในรายการจะเป็นจำนวนเต็มหลามเพื่อความง่ายและควรนำมาเปรียบเทียบกับความเสมอภาคของ python สำหรับจำนวนเต็ม

โปรแกรมของคุณไม่ควรใช้ความลึกในการเรียกซ้ำของไพ ธ อนเพื่อตรวจสอบว่ารายการนั้นมีความลึกไม่สิ้นสุด นั่นคือ:

def isInfinite(a,b):
 try:
  a==b
  return False
 except RunTimeError:
  return True

ไม่ใช่วิธีที่ถูกต้องในการพิจารณาว่ารายการสองรายการเป็นการอ้างอิงตนเองหรือไม่

Testcases

สมมติว่าคุณกำหนดฟังก์ชั่น equal

a = []
a.append(a)
b = []
b.append(b)
print(equal(a,b))

True

a = []
b = []
a.append(b)
b.append(a)
print(equal(a,b))

True

a = []
b = []
a.append(1)
a.append(b)
b.append(1)
b.append(a)
print(equal(a,b))

True

a = []
a.append(a)
b = [a]
print(equal(a,b))

True

a = []
b = []
c = []
a.append(b)
b.append(c)
c.append(a)
equal(a,b)

True

a=[1,[2]]
b=[1,[2,[1]]]
a[1].append(a)
b[1][1].append(b[1])

True

a = []
a.append(a)
b = [1]
b.append(a)
c = [1]
c.append([c])
print(equal(b,c))

False

a = []
b = []
a.append(1)
a.append(b)
b.append(a)
b.append(1)
print(equal(a,b))

False

a = []
b = []
a.append(a)
b.append(b)
b.append(b)
print f(a,b)

False

Python 2 , 94 ไบต์

g=lambda c,*p:lambda a,b:c in p or all(map(g((id(a),id(b)),c,*p),a,b))if a>[]<b else a==b
g(0)

ลองออนไลน์!

การปรับปรุงโซลูชันที่ชาญฉลาดมากของ isaacg ในการจัดเก็บidคู่ของรายการที่กำลังประมวลผลและประกาศพวกเขาเท่ากันหากการเปรียบเทียบเดียวกันเกิดขึ้นในระดับที่ต่ำกว่า

ขั้นตอนแบบเรียกซ้ำจะall(map(...,a,b))บอกว่าaและbมีค่าเท่ากันหากองค์ประกอบที่เกี่ยวข้องทั้งหมดในคู่นั้นเท่ากัน วิธีนี้ใช้ได้ผลดีในการปฏิเสธความยาวไม่เท่ากันเพราะใช้mapแผ่นที่สั้นที่สุดซึ่งNoneแตกต่างจากzipที่ตัดให้สั้น เนื่องจากไม่มีรายการที่เกิดขึ้นจริงมีNoneรายการเบาะเหล่านี้จะถูกปฏิเสธเสมอ

Python, 233 218 197 217 ไบต์

d=id
def q(a,b,w):
 w[(d(a),d(b))]=0
 if d(a)==d(b):return 1
 if(a>[]and[]<b)-1:return a==b
 if len(a)!=len(b):return 0
 for x,y in zip(a,b):
  if((d(x),d(y))in w or q(x,y,w))-1:return 0
 return 1
lambda a,b:q(a,b,{})

ฟังก์ชั่นที่ไม่ระบุชื่อในบรรทัดสุดท้ายทำหน้าที่ที่ต้องการ

นี่ยังอยู่ในขั้นตอนของการเล่นกอล์ฟฉันแค่อยากจะแสดงให้เห็นว่ามันเป็นไปได้

เป็นหลักเราใส่รายการในถ้าเราทำงานตรวจสอบที่กำหนด สองสิ่งมีค่าเท่ากันหากพวกเขาเป็นวัตถุเดียวกันหากพวกเขาไม่ได้อยู่ในรายการและพวกเขาเท่าเทียมกันหรือถ้าองค์ประกอบทั้งหมดของพวกเขาเท่ากันหรือกำลังทำงานอยู่