longest repeating char

jhideki · jhideki · commit b388fc4424c1 · 2024-03-07T21:59:55.000-08:00
diff --git a/src/longest_repeating_character.rs b/src/longest_repeating_character.rs
@@ -0,0 +1,26 @@
+use std::{cmp::max, collections::HashMap};
+pub struct Solution {}
+impl Solution {
+    pub fn character_replacement(s: String, k: i32) -> i32 {
+        let mut result: i32 = 0;
+        let mut lp: i32 = 0;
+        let mut map: HashMap<char, i32> = HashMap::new();
+        let chars: Vec<char> = s.chars().collect();
+        let mut max_f = 0;
+        for rp in 0..chars.len() {
+            let val = map
+                .entry(chars[rp as usize])
+                .and_modify(|e| *e += 1)
+                .or_insert(1);
+            max_f = max(val.clone(), max_f);
+
+            while (rp as i32 - lp + 1) - max_f > k {
+                map.entry(chars[lp as usize]).and_modify(|e| *e -= 1);
+                lp += 1;
+            }
+            result = max(result, rp as i32 - lp + 1);
+        }
+
+        result
+    }
+}
diff --git a/src/main.rs b/src/main.rs
@@ -1,7 +1,7 @@
-mod longest_substring;
-use longest_substring::Solution;
+mod longest_repeating_character;
+use longest_repeating_character::Solution;
 fn main() {
-    let s = "au".to_string();
-    let result = Solution::length_of_longest_substring(s);
+    let s = "AABABBBBB".to_string();
+    let result = Solution::character_replacement(s, 0);
     print!("{:?}", result);
 }
