From 4e77e911b397938419a41c2a06684318740fc907 Mon Sep 17 00:00:00 2001
From: cezarbbb <105843128+cezarbbb@users.noreply.github.com>
Date: Mon, 11 Jul 2022 17:42:21 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200151.=E7=BF=BB=E8=BD=AC?=
 =?UTF-8?q?=E5=AD=97=E7=AC=A6=E4=B8=B2=E9=87=8C=E7=9A=84=E5=8D=95=E8=AF=8D?=
 =?UTF-8?q?=20Rust=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 0151.翻转字符串里的单词 Rust版本
---
 problems/0151.翻转字符串里的单词.md | 51 ++++++++++++++++++++
 1 file changed, 51 insertions(+)

diff --git a/problems/0151.翻转字符串里的单词.md b/problems/0151.翻转字符串里的单词.md
index 38372f91..552584f5 100644
--- a/problems/0151.翻转字符串里的单词.md
+++ b/problems/0151.翻转字符串里的单词.md
@@ -864,7 +864,58 @@ function reverseString(&$s, $start, $end) {
     return ;
 }
 ```
+Rust:
 
+```Rust
+// 根据C++版本二思路进行实现
+// 函数名根据Rust编译器建议由驼峰命名法改为蛇形命名法
+impl Solution {
+    pub fn reverse(s: &mut Vec<char>, mut begin: usize, mut end: usize){
+        while begin < end {
+            let temp = s[begin];
+            s[begin] = s[end];
+            s[end] = temp;
+            begin += 1;
+            end -= 1;
+        }
+}
+pub fn remove_extra_spaces(s: &mut Vec<char>) {
+        let mut slow: usize = 0;
+        let len = s.len();
+        // 注意这里不能用for循环，不然在里面那个while循环中对i的递增会失效
+        let mut i: usize = 0;
+        while i < len {
+            if !s[i].is_ascii_whitespace() {
+                if slow != 0 {
+                    s[slow] = ' ';
+                    slow += 1;
+                }
+                while i < len && !s[i].is_ascii_whitespace() {
+                    s[slow] = s[i];
+                    slow += 1;
+                    i += 1;
+                }
+            }
+            i += 1;
+        }
+        s.resize(slow, ' ');
+    }
+    pub fn reverse_words(s: String) -> String {
+        let mut s = s.chars().collect::<Vec<char>>();
+        Self::remove_extra_spaces(&mut s);
+        let len = s.len();
+        Self::reverse(&mut s, 0, len - 1);
+        let mut start = 0;
+        for i in 0..=len {
+            if i == len || s[i].is_ascii_whitespace() {
+                Self::reverse(&mut s, start, i - 1);
+                start = i + 1;
+            }
+        }
+        s.iter().collect::<String>()
+    }
+}
+```
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>