7-24-2020

Author: safrannn

src/_0125_valid_palindrome.rs

@@ -0,0 +1,23 @@
+struct Solution;
+
+impl Solution {
+    pub fn is_palindrome(s: String) -> bool {
+        let s_chars: Vec<char> = s
+            .chars()
+            .filter(|c| c.is_ascii_alphanumeric())
+            .map(|c| c.to_ascii_lowercase())
+            .collect();
+        let compare_1: String = s_chars.iter().collect();
+        let compare_2: String = s_chars.iter().rev().collect();
+        compare_1 == compare_2
+    }
+}
+
+#[test]
+fn test() {
+    assert_eq!(
+        Solution::is_palindrome("A man, a plan, a canal: Panama".to_string()),
+        true
+    );
+    assert_eq!(Solution::is_palindrome("race a car".to_string()), false);
+}

src/_0763_partition_labels.rs

@@ -0,0 +1,30 @@
+struct Solution;
+
+impl Solution {
+    pub fn partition_labels(s: String) -> Vec<i32> {
+        let mut h_occur_last: Vec<usize> = vec![0; 26];
+        for (i, v) in s.chars().enumerate() {
+            h_occur_last[v as usize - 'a' as usize] = i;
+        }
+
+        let mut h_anchor: usize = 0;
+        let mut h_block_last: usize = 0;
+        let mut result: Vec<i32> = vec![];
+        for (i, v) in s.chars().enumerate() {
+            h_block_last = h_block_last.max(h_occur_last[v as usize - 'a' as usize]);
+            if i == h_block_last {
+                result.push((i - h_anchor + 1) as i32);
+                h_anchor = i + 1;
+            }
+        }
+        result
+    }
+}
+
+#[test]
+fn test() {
+    assert_eq!(
+        Solution::partition_labels("ababcbacadefegdehijhklij".to_string()),
+        vec![9, 7, 8]
+    );
+}

src/lib.rs

@@ -52,6 +52,8 @@ mod _0088_merge_sorted_array;
 //
 mod _0121_best_time_to_buy_and_sell_stock;
 //
+mod _0125_valid_palindrome;
+//
 mod _0127_word_ladder;
 //
 mod _0136_single_number;
@@ -128,6 +130,8 @@ mod _0724_find_pivot_index;
 //
 mod _0735_asteroid_collision;
 //
+mod _0763_partition_labels;
+//
 mod _0771_jewels_and_stones;
 //
 mod _0796_rotate_string;