题解 | #求最大连续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 语法就能看懂

全部评论

相关推荐

04-29 22:35
门头沟学院 Java
牛友说改了名字能收到offer:旧图新发查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务