Đầu tiên nhập chuỗi người dùng gồm 1 và 0. Sau đó tạo chuỗi mới toàn 1, kiểm tra có p số 1 liên tiếp nào không. Nếu có thì hiển thị FOUND ngược lại NOT FOUND.
Ví dụ
Số nhị phân ::1111001111 Nhập 1 liên tiếp :3 1 liên tiếp Tìm Thấy
Thuật toán
Bước 1: Nhập chuỗi tổ hợp 1, lưu trong biến X và 0, p là số 1 liên tiếp. Bước 2: Tạo chuỗi mới p ký tự 1. newstring = "1" * p Bước 3: Kiểm tra có p 1 ở bất kỳ vị trí nào. Nếu newstring trong X Hiển thị "FOUND" Ngược lại Hiển thị "NOT FOUND" Kết thúc if
Mã ví dụ
# Kiểm tra có k bit 1 liên tiếp trong số nhị phân def binaryno_ones(n, p): # Tạo chuỗi mới p ký tự 1 newstr = "1" * p # Nếu có k 1 ở bất kỳ vị trí nào if newstr in n: print ("1 liên tiếp Tìm Thấy") else: print (" 1 liên tiếp Không Tìm Thấy") # Mã điều khiển n = input("Nhập Số Nhị Phân ::") p = int(input("Nhập 1 liên tiếp ::")) binaryno_ones(n, p) Kết quả
Nhập Số Nhị Phân ::1111001111 Nhập 1 liên tiếp ::3 1 liên tiếp Tìm Thấy