• [Rust学习:三] 循环和切片


    一、前言

    • 本篇通过一个例题代码学习了:
      1. 基础for循环的写法。
      2. 哈希集合let ws: std::collections::HashSet = word_dict.into_iter().collect();
    • 本篇未使用的循环知识:
      1. while。
      2. loop。

    • rust不支持cpp那种三段式for循环,但是支持range循环,类似于python,但比python多支持一个=.
      let n = 5;
      for i in 0..n {print!("{}",i)}  // 0~n-1
      for i in 0..=n {print!("{}",i)} // 0~n
      let	a: Vector<usize> = vec![0,1,2,3,4];
      for i in a.iter() {print!("{}",i)}
      for i in a[0..n].iter(){print!("{}",i)}
      for i in a[0..=n-1].iter(){print!("{}",i)}
      for i in 0..n {print!("{}",a[i])}
      
      • 1
      • 2
      • 3
      • 4
      • 5
      • 6
      • 7
      • 8
    • 如果需要特殊退出条件,需要使用while自己控制变量的变化。
    • rust还有一个特殊的循环:loop {}
      • loop的特殊之处在于它默认等价于while True,即直接进入循环,且期待内部break;
      • break右边可以接表达式,作为loop{}模块的返回值,这经常用户循环查找答案的场景。
      • 以下摘自https://www.runoob.com/rust/rust-loop.html
        fn main() {
        let s = ['R', 'U', 'N', 'O', 'O', 'B'];
        let mut i = 0;
        let location = loop {
            let ch = s[i];
            if ch == 'O' {
                break i;
            }
            i += 1;
        };
        println!(" \'O\' 的索引为 {}", location);
        
        • 1
        • 2
        • 3
        • 4
        • 5
        • 6
        • 7
        • 8
        • 9
        • 10
        • 11
      }
      ```

    二、练习

    1. 习题 [139. 单词拆分]

    139. 单词拆分

    2. 题解

    • 这是一个基础的DP:
      • 定义f[i]为以i为结尾的前缀s[:i+1]是否能被拆分,那么f[n-1]就是答案。
      • 显然每次转移到i时,对于每个j(<0=j<=i),若同时满足:s[j:i+1]这个串在字典中、且f[j-1]为True,则f[i]是True。
      • 实现时,由于最左边的空串是True,因此把f坐标右移一位,方便编码。
      • 这题可以优化,因为字典长度不超过20,但是由于数据很小,没必要。

    3. 代码实现。

    impl Solution {
        pub fn word_break(s: String, word_dict: Vec<String>) -> bool {
            let ws: std::collections::HashSet<String> = word_dict.into_iter().collect();
            let n = s.len();
            let mut f = vec![false;n+1];
            f[0] = true;
            for i in 0..n {
                for j in 0..=i {
                    if f[j] && ws.contains(&s[j..=i].to_string()) {
                        f[i+1] = true;
                        break;
                    }
                }                
            }
        return f[n];
        }
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17

    在这里插入图片描述

  • 相关阅读:
    Salesforce ServiceCloud考证学习(1)
    <项目代码>YOLOv8 煤矸石识别<目标检测>
    String、StringBuffer、StringBuilder分析-日记篇
    缺失值填充
    【DRAM存储器十六】DDR2介绍-DDR到DDR2的变化、DDR2框图详解、模式寄存器
    前端实现导出表格数据为xlsx
    设计模式七大原则
    判断两个二叉树是否相等
    基于Python的医疗花费预测
    高数常用公式定理总结
  • 原文地址:https://blog.csdn.net/liuliangcan/article/details/127702752