increase three problem

Author: EternalChildren

isLongPressedName/rust/Cargo.lock

@@ -0,0 +1,7 @@
+[package]
+name = "rust"
+version = "0.1.0"
+authors = ["EternalChildren <colin.zcn@outlook.com>"]
+edition = "2018"
+
+[dependencies]

isLongPressedName/rust/Cargo.toml

@@ -0,0 +1,59 @@
+// 4ms 2.1MB
+pub fn is_long_pressed_name(name: String, typed: String) -> bool {
+    let vec = name.as_bytes();
+    let mut index = 0;
+
+    for k in typed.bytes() {
+        println!("index is {}", index);
+        if k == vec[index] {
+            if index < vec.len() - 1 {
+                index += 1;
+            }
+        } else {
+            if index == 0 || vec[index - 1] != k {
+                return false;
+            }
+        }
+    }
+    if vec[index] != typed.bytes().last().unwrap() {
+        return false;
+    }
+
+    true
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn it_works() {
+        let name = String::from("alex");
+        let typed = String::from("aaleex");
+        assert_eq!(is_long_pressed_name(name, typed), true);
+
+        let name1 = String::from("saeed");
+        let typed1 = String::from("ssaaedd");
+        assert_eq!(is_long_pressed_name(name1, typed1), false);
+
+        let name2 = String::from("leelee");
+        let typed2 = String::from("lleeelee");
+        assert_eq!(is_long_pressed_name(name2, typed2), true);
+
+        let name3 = String::from("laiden");
+        let typed3 = String::from("laiden");
+        assert_eq!(is_long_pressed_name(name3, typed3), true);
+
+        let name4 = String::from("vtkgn");
+        let typed4 = String::from("vttkgnn");
+        assert_eq!(is_long_pressed_name(name4, typed4), true);
+
+        let name4 = String::from("vtkgn");
+        let typed4 = String::from("vttkgnn");
+        assert_eq!(is_long_pressed_name(name4, typed4), true);
+
+        let name5 = String::from("dfuyalc");
+        let typed5 = String::from("fuuyallc");
+        assert_eq!(is_long_pressed_name(name5, typed5), false);
+    }
+}

isLongPressedName/rust/src/lib.rs

@@ -0,0 +1,7 @@
+[package]
+name = "rust"
+version = "0.1.0"
+authors = ["EternalChildren <colin.zcn@outlook.com>"]
+edition = "2018"
+
+[dependencies]

uniquePaths/rust/Cargo.lock

@@ -0,0 +1,22 @@
+// 0ms 1.9MB
+pub fn unique_paths_combination(m: i32, n: i32) -> i32 {
+    let b = m + n - 2;
+    let t = if m < n { m - 1 } else { n - 1 };
+    let mut ans: i64 = 1;
+    for i in 1..=t {
+        ans = ans * (b - i + 1) as i64 / i as i64;
+    }
+    ans as i32
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn it_works() {
+        assert_eq!(unique_paths_combination(3, 2), 3);
+        assert_eq!(unique_paths_combination(7, 3), 28);
+        assert_eq!(unique_paths_combination(51, 9), 1916797311);
+    }
+}

uniquePaths/rust/Cargo.toml

@@ -0,0 +1,7 @@
+[package]
+name = "rust"
+version = "0.1.0"
+authors = ["EternalChildren <colin.zcn@outlook.com>"]
+edition = "2018"
+
+[dependencies]

uniquePaths/rust/src/lib.rs

@@ -0,0 +1,70 @@
+// 4ms 2.2MB
+pub fn valid_mountain_array(a: Vec<i32>) -> bool {
+    if a.len() < 3 {
+        return false;
+    }
+    let mut sign = false;
+    let mut num = -1;
+
+    for (i, v) in a.iter().enumerate() {
+        println!("sign is {}", sign);
+        println!("num is {}", num);
+        if !sign {
+            if v > &num {
+                num = *v;
+            } else if v < &num {
+                if i == 1 {
+                    return false;
+                }
+                sign = true;
+                num = *v;
+            } else {
+                return false;
+            }
+        } else {
+            if v < &num {
+                num = *v;
+            } else {
+                return false;
+            }
+        }
+    }
+
+    if !sign {
+        return false;
+    }
+
+    true
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn it_works() {
+        let v = vec![2, 1];
+        assert_eq!(valid_mountain_array(v), false);
+
+        let v1 = vec![3, 5, 5];
+        assert_eq!(valid_mountain_array(v1), false);
+
+        let v2 = vec![0, 3, 2, 1];
+        assert_eq!(valid_mountain_array(v2), true);
+    }
+
+    #[test]
+    fn special() {
+        let v3 = vec![9, 8, 7, 6, 0];
+        assert_eq!(valid_mountain_array(v3), false);
+
+        let v4 = vec![0, 7, 8, 9];
+        assert_eq!(valid_mountain_array(v4), false);
+    }
+
+    #[test]
+    fn last() {
+        let v = vec![3, 7, 20, 14, 15, 14, 10, 8, 2, 1];
+        assert_eq!(valid_mountain_array(v), false);
+    }
+}