题解 | #求最大连续bit数#
求最大连续bit数
http://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2
解题思路
直接转成二进制字符串,再判断最长连续1
。
use std::io::{self, *};
fn main() {
let stdin = io::stdin();
for line in stdin.lock().lines() {
let ll = line.unwrap();
let v = Vec::from(format!("{:b}", ll.trim().parse::<u32>().unwrap_or(0)));
let mut max = 0;
let mut i = 0;
while i < v.len() {
if v[i] == 49 {
let mut j = i + 1;
while j < v.len() && v[j] == 49 {
j += 1;
}
max = max.max(j - i);
i = j;
}
i += 1;
}
println!("{}", max);
}
}
用 Rust 刷华为机试HJ 文章被收录于专栏
用 Rust 刷 HJ100 题,只需要懂基础 Rust 语法就能看懂