Cho trước dãy số. Yêu cầu cần tìm ra một dãy con liên tục có độ dài lớn nhất bao gồm các số bằng nhau. Ví dụ với dãy: 1, 1, 2, 3, 0, 0, 0, 7, 10, 10, 5, 1, 1, 6 thì cần đưa ra thông báo:
Dãy con bằng nhau có độ dài lớn nhất là 0, 0, 0 bắt đầu từ chỉ số 4. Dãy số gốc gồm các số nguyên được nhập trên một dòng từ bàn phím, chương trình cần đưa ra thông báo như trên.
Quảng cáo
1 câu trả lời 48
Chương trình có thể viết như sau:
A = [1, 1, 2, 3, 0, 0, 0, 7, 10, 10, 5, 1, 1, 6]
Indx = 0
lenMax = 1
for i in range(len(A)):
j = i
while j < len(A) and A[j] == A[i]:
if j-i+1 > lenMax:
Indx = i
lenMax = j-i+1
j = j + 1
print("Dãy con bằng nhau lớn nhất bắt đầu từ chỉ số:", Indx, "độ dài" ,lenMax)
print(A[Indx: Indx+lenMax])
Quảng cáo
Bạn hỏi - Chuyên gia trả lời
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
55343 -
Đã trả lời bởi chuyên gia
31241
-
Đã trả lời bởi chuyên gia
29781
-
THÌ RA LÀ VẬY!!
1470 điểm
-
`color{blue}text{HuyTùng`
930 điểm
-
Ben 10K
580 điểm
-
`d.`
530 điểm
-
안녕히가세요
520 điểm
-
TÔI HỎI
380 điểm
-
chan bố mày đê ???
350 điểm
-
보고 싶어요
345 điểm
-
мн:✨
300 điểm
-
áp lực điểm toán
290 điểm
-
𝓛𝓾𝓴𝓪...
215 điểm
-
⋅˚₊‧ ୨୧ɲɦư_ɲɠọɕ‧₊˚ ⋅
210 điểm
-
... 205 điểm
-
van bui 180 điểm
Rút gọn
