Để kiểm tra các số 1 liên tiếp trong số nhị phân, bạn cần kiểm tra 0 và 1.
Đầu tiên, đặt mảng bool cho 0 và 1, tức là false và true -
bool []myArr = {false, true, false, false, false, true, true, true};
Đối với 0, hãy đặt số đếm thành 0 -
if (myArr[i] == false) count = 0;
Với 1, tăng số lượng và đặt kết quả. Phương thức Max () trả về số lớn hơn trong hai số -
count++; res = Math.Max(res, count);
Ví dụ
Sau đây là ví dụ để kiểm tra xem có K chữ số 1 liên tiếp trong một số nhị phân hay không -
using System; class MyApplication { static int count(bool []myArr, int num) { int myCount = 0, res = 0; for (int i = 0; i < num; i++) { if (myArr[i] == false) myCount = 0; else { myCount++; res = Math.Max(res, myCount); } } return res; } public static void Main() { bool []myArr = {false, true, false, false, false, true, true, true}; int num = myArr.Length; Console.Write("Consecutive 1's = "+count(myArr, num)); } }
Đầu ra
Consecutive 1's = 3