Rust练习题 - 技术栈

统计main文件中main次数

src/main.rs文件中的内容如下

rust 复制代码

// 找出main.rs文件中main单词出现的次数
fn main() {
    // main.rs文件路径在src/main.rs中，为了确保在不同操作系统运行程序都没问题，这里的路径分隔符没写死
    let file_path = format!("src{}main.rs",std::path::MAIN_SEPARATOR);
    // 将文件内容读取为一个String
    let main_content = std::fs::read_to_string(&file_path).expect("读取main文件失败");
    let main_count = main_content
        // 需要对文件字符串进行分割，按照非ascii字母的字符进行分割
        // 常用的字符串分割方法是split_whitespace，这里需要用闭包定义分割的逻辑
        // 注意：其实split方法接受的是一个Pattern但是由于
        // impl<F> Pattern for F where  F: FnMut(char) -> bool
        // 所以闭包也可以作为Pattern使用
        .split(|ch| !char::is_ascii_alphabetic(&ch))
        .filter(|&word| word == "main")
        .count();

    println!("main.rs文件中一共有{}个main", main_count);
}

爬楼梯

使用递归

rust 复制代码

// 爬楼梯，一次可以爬一个或两个台阶，如果从第1个台阶开始爬，爬到第N个台阶，有多少中方法？
fn main() {
    println!("n=1，有{}种方法", climb_stairs(1));
    println!("n=2，有{}种方法", climb_stairs(2));
    println!("n=3，有{}种方法", climb_stairs(3));
    println!("n=4，有{}种方法", climb_stairs(4));
    // 如果用递归，这个规模的计算耗时就比较长了
    println!("n=45，有{}种方法", climb_stairs(45));
}

fn climb_stairs(n: usize) -> usize {
    if n == 1 {
        return 1;
    }
    if n == 2 {
        return 2;
    }

    climb_stairs(n - 1) + climb_stairs(n - 2)
}

使用动态规划

rust 复制代码

// 爬楼梯，一次可以爬一个或两个台阶，如果从第1个台阶开始爬，爬到第N个台阶，有多少中方法？
fn main() {
    println!("n=1，有{}种方法", climb_stairs(1));
    println!("n=2，有{}种方法", climb_stairs(2));
    println!("n=3，有{}种方法", climb_stairs(3));
    println!("n=4，有{}种方法", climb_stairs(4));
    // 这里采用动态规划，记忆了前面的结果，所以耗时很短
    println!("n=45，有{}种方法", climb_stairs(45));
}

fn climb_stairs(n: usize) -> usize {
    if n < 3 {
        return n;
    }
    let mut dp: Vec<usize> = vec![0; n + 1];
    dp[1] = 1;
    dp[2] = 2;

    for i in 3..=n {
        dp[i] = dp[i - 1] + dp[i - 2];
    }

    dp[n]
}