feat: add solutions to lc problem: No.3442 (#4463)

No.3442.Maximum Difference Between Even and Odd Frequency I

Author: yanglbme

solution/3400-3499/3442.Maximum Difference Between Even and Odd Frequency I/README.md

@@ -187,6 +187,51 @@ function maxDifference(s: string): number {
 }
 ```
 
+#### Rust
+
+```rust
+impl Solution {
+    pub fn max_difference(s: String) -> i32 {
+        let mut cnt = [0; 26];
+        for c in s.bytes() {
+            cnt[(c - b'a') as usize] += 1;
+        }
+        let mut a = 0;
+        let mut b = 1 << 30;
+        for &v in cnt.iter() {
+            if v % 2 == 1 {
+                a = a.max(v);
+            } else if v > 0 {
+                b = b.min(v);
+            }
+        }
+        a - b
+    }
+}
+```
+
+#### C#
+
+```cs
+public class Solution {
+    public int MaxDifference(string s) {
+        int[] cnt = new int[26];
+        foreach (char c in s) {
+            ++cnt[c - 'a'];
+        }
+        int a = 0, b = 1 << 30;
+        foreach (int v in cnt) {
+            if (v % 2 == 1) {
+                a = Math.Max(a, v);
+            } else if (v > 0) {
+                b = Math.Min(b, v);
+            }
+        }
+        return a - b;
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/3400-3499/3442.Maximum Difference Between Even and Odd Frequency I/README_EN.md

@@ -185,6 +185,51 @@ function maxDifference(s: string): number {
 }
 ```
 
+#### Rust
+
+```rust
+impl Solution {
+    pub fn max_difference(s: String) -> i32 {
+        let mut cnt = [0; 26];
+        for c in s.bytes() {
+            cnt[(c - b'a') as usize] += 1;
+        }
+        let mut a = 0;
+        let mut b = 1 << 30;
+        for &v in cnt.iter() {
+            if v % 2 == 1 {
+                a = a.max(v);
+            } else if v > 0 {
+                b = b.min(v);
+            }
+        }
+        a - b
+    }
+}
+```
+
+#### C#
+
+```cs
+public class Solution {
+    public int MaxDifference(string s) {
+        int[] cnt = new int[26];
+        foreach (char c in s) {
+            ++cnt[c - 'a'];
+        }
+        int a = 0, b = 1 << 30;
+        foreach (int v in cnt) {
+            if (v % 2 == 1) {
+                a = Math.Max(a, v);
+            } else if (v > 0) {
+                b = Math.Min(b, v);
+            }
+        }
+        return a - b;
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/3400-3499/3442.Maximum Difference Between Even and Odd Frequency I/Solution.cs

@@ -0,0 +1,17 @@
+public class Solution {
+    public int MaxDifference(string s) {
+        int[] cnt = new int[26];
+        foreach (char c in s) {
+            ++cnt[c - 'a'];
+        }
+        int a = 0, b = 1 << 30;
+        foreach (int v in cnt) {
+            if (v % 2 == 1) {
+                a = Math.Max(a, v);
+            } else if (v > 0) {
+                b = Math.Min(b, v);
+            }
+        }
+        return a - b;
+    }
+}

solution/3400-3499/3442.Maximum Difference Between Even and Odd Frequency I/Solution.rs

@@ -0,0 +1,18 @@
+impl Solution {
+    pub fn max_difference(s: String) -> i32 {
+        let mut cnt = [0; 26];
+        for c in s.bytes() {
+            cnt[(c - b'a') as usize] += 1;
+        }
+        let mut a = 0;
+        let mut b = 1 << 30;
+        for &v in cnt.iter() {
+            if v % 2 == 1 {
+                a = a.max(v);
+            } else if v > 0 {
+                b = b.min(v);
+            }
+        }
+        a - b
+    }
+}