ค้นหาการวิ่งภายในอาเรย์
การวิ่งหมายถึงตัวเลขสามตัวขึ้นไปที่เพิ่มขึ้นจากครั้งก่อนด้วยขั้นตอนคงที่ ตัวอย่างเช่น [1,2,3] จะเป็นการรันด้วยขั้นตอนที่ 1 [1,3,5,7] จะเป็นการรันด้วยขั้นตอนที่ 2 และ [1,2,4,5] ไม่ใช่การเรียกใช้
เราสามารถแสดงการวิ่งเหล่านี้โดยสัญกรณ์ "i to j by s" โดยที่ฉันเป็นหมายเลขแรกของการวิ่ง j คือหมายเลขสุดท้ายของการวิ่งและ s คือขั้นตอน อย่างไรก็ตามการรันของขั้นตอนที่ 1 จะแสดงเป็น "i to j"
ดังนั้นก่อนใช้อาร์เรย์เราจะได้รับ:
[1,2,3] -> "1to3"
[1,3,5,7] -> "1to7by2"
[1,2,4,5] -> "1 2 4 5"
ในความท้าทายนี้คุณต้องทำเช่นนี้สำหรับอาร์เรย์ที่อาจมีการเรียกใช้หลายครั้ง
ตัวอย่างโค้ด Python พร้อมการเรียกซ้ำ:
def arr_comp_rec(a, start_index):
# Early exit and recursion end point
if start_index == len(a)-1:
return str(a[-1])
elif start_index == len(a):
return ''
# Keep track of first delta to compare while searching
first_delta = a[start_index+1] - a[start_index]
last = True
for i in range(start_index, len(a)-1):
delta = a[i+1] - a[i]
if delta != first_delta:
last = False
break
# If it ran through the for loop, we need to make sure it gets the last value
if last: i += 1
if i - start_index > 1:
# There is more than 2 numbers between the indexes
if first_delta == 1:
# We don't need by if step = 1
return "{}to{} ".format(a[start_index], a[i]) + arr_comp_rec(a, i+1)
else:
return "{}to{}by{} ".format(a[start_index], a[i], first_delta) + arr_comp_rec(a, i+1)
else:
# There is only one number we can return
return "{} ".format(a[start_index]) + arr_comp_rec(a, i)
อินพุต
Array ของ ints บวกที่เรียง (ไม่ซ้ำกัน)
เอาท์พุต
สตริงของการรันที่คั่นด้วยช่องว่างหรืออาเรย์สตริงของการรัน
ไม่จำเป็นต้องมีความโลภในทิศทางใดโดยเฉพาะ
สามารถมีช่องว่างต่อท้าย
กรณีทดสอบ
In: [1000, 1002, 1004, 1006, 1008, 1010]
Out: "1000to1010by2"
In: [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233]
Out: "1to3 5 8 13 21 34 55 89 144 233"
In: [10, 20, 30, 40, 60]
Out: "10to40by10 60"
In: [5, 6, 8, 11, 15, 16, 17]
Out: "5 6 8 11 15to17"
In: [1, 2, 3, 4, 5, 6, 7, 9, 11, 13, 15, 30, 45, 50, 60, 70, 80, 90, 91, 93]
Out: "1to7 9to15by2 30 45 50to90by10 91 93"
นี่คือโค้ดกอล์ฟอย่างน้อยจำนวนไบต์ที่ชนะ
[4, 5, 6, 7, 9, 11, 13, 15]ไม่สามารถเป็นได้4to6 7to15by2?)