Tin học Tìm kiếm kiếm nhị phân (Python)

[Asiak]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Nhập vào một ký tự chỉ bảo hồm hai ký tự 0 và 1. Biết rằng các số 0 đứng trước số 1. Hãy cho biết vị trí của số 0 cuối cùng trong dãy
VD :
Input: 000001111
Output: 5

 

[MIT4893]

Bài này, bạn cần chỉnh sửa thuật toán tìm kiếm nhị phân một chút. Mỗi khi tìm thấy số 0 thì ghi lại, khi kết thúc quá trình tìm kiếm, vị trí số 0 cuối cùng trrong dãy là vị trí cuối cùng được ghi nhận lại.
Với chương trình dưới, nếu không tồn tại số 0 trong dãy, kết quả của chương trình là 0, nếu có thì là số nguyên >= 1.
Code để tiện copy:

s = input()

low = 0
high = len(s) - 1
last = -1

while low <= high:
mid = (low + high) // 2
if s[mid] == '0':
last = mid
low = mid + 1
else:
high = mid - 1

print(last+1)

 

[System32]

Nhập vào một ký tự chỉ bảo hồm hai ký tự 0 và 1. Biết rằng các số 0 đứng trước số 1. Hãy cho biết vị trí của số 0 cuối cùng trong dãy
VD :
Input: 000001111
Output: 5

AsiakMột cách khác :v

n = input()
print(len(n) - n[::-1].index('0'))