学Rust-实战leetcode（三）

在LeetCode中，有许多有趣的问题需要我们使用Rust来解决。本篇文章将介绍两个问题：Z字形排列和最长无重复字符子串。我们将通过示例和代码来详细解释这两个问题的解决方案，并探讨如何优化代码以提高性能。

一、Z字形排列

问题描述：给定一个字符串，将其按照Z字形排列，然后输出结果。例如，输入字符串为”LEETCODEISHIRING”，行数为3时，排列如下：L C I R E T O E S I I G E D H N，最后输出”LCIRETOESIIGEDHN”。

解题思路：我们可以使用一个二维数组来模拟Z字形排列的过程。首先，将字符串按照行数拆分成若干个子串，并将它们存储在二维数组中。然后，从上到下、从左到右遍历二维数组，按照Z字形排列的规律输出每个字符。

示例代码：

fn convert(s: &str, num_rows: i32) -> String {
    let mut result = String::new();
    let mut rows = vec![&s[..]];
    for _ in 0..num_rows {
        let mut col = 0usize;
        for row in rows.iter().rev() {
            for c in row.chars() {
                result.push(c);
                if col == 0 {
                    break;
                }
                col -= 1;
            }
        }
        col = 0;
        rows.push(&s[num_rows..]);
    }\n