feat: add rust solutions for lc No.2839,2840 (#5111)

Author: yanglbme

solution/2800-2899/2839.Check if Strings Can be Made Equal With Operations I/README.md

@@ -82,7 +82,7 @@ tags:
 ```python
 class Solution:
     def canBeEqual(self, s1: str, s2: str) -> bool:
-        return sorted(s1[::2]) == sorted(s2[::2]) and sorted(s1[1::2]) == sorted(
+        return Counter(s1[::2]) == Counter(s2[::2]) and Counter(s1[1::2]) == Counter(
             s2[1::2]
         )
 ```
@@ -155,12 +155,28 @@ function canBeEqual(s1: string, s2: string): boolean {
         ++cnt[i & 1][s1.charCodeAt(i) - 97];
         --cnt[i & 1][s2.charCodeAt(i) - 97];
     }
-    for (let i = 0; i < 26; ++i) {
-        if (cnt[0][i] || cnt[1][i]) {
-            return false;
+    return cnt.every(arr => arr.every(x => x === 0));
+}
+```
+
+#### Rust
+
+```rust
+impl Solution {
+    pub fn can_be_equal(s1: String, s2: String) -> bool {
+        let mut cnt: [[i32; 26]; 2] = [[0; 26]; 2];
+        let n = s1.len();
+        let s1 = s1.as_bytes();
+        let s2 = s2.as_bytes();
+
+        for i in 0..n {
+            let idx = (i & 1) as usize;
+            cnt[idx][(s1[i] - b'a') as usize] += 1;
+            cnt[idx][(s2[i] - b'a') as usize] -= 1;
         }
+
+        cnt.iter().all(|row| row.iter().all(|&x| x == 0))
     }
-    return true;
 }
 ```
 

solution/2800-2899/2839.Check if Strings Can be Made Equal With Operations I/README_EN.md

@@ -80,7 +80,7 @@ Similar problems:
 ```python
 class Solution:
     def canBeEqual(self, s1: str, s2: str) -> bool:
-        return sorted(s1[::2]) == sorted(s2[::2]) and sorted(s1[1::2]) == sorted(
+        return Counter(s1[::2]) == Counter(s2[::2]) and Counter(s1[1::2]) == Counter(
             s2[1::2]
         )
 ```
@@ -153,12 +153,28 @@ function canBeEqual(s1: string, s2: string): boolean {
         ++cnt[i & 1][s1.charCodeAt(i) - 97];
         --cnt[i & 1][s2.charCodeAt(i) - 97];
     }
-    for (let i = 0; i < 26; ++i) {
-        if (cnt[0][i] || cnt[1][i]) {
-            return false;
+    return cnt.every(arr => arr.every(x => x === 0));
+}
+```
+
+#### Rust
+
+```rust
+impl Solution {
+    pub fn can_be_equal(s1: String, s2: String) -> bool {
+        let mut cnt: [[i32; 26]; 2] = [[0; 26]; 2];
+        let n = s1.len();
+        let s1 = s1.as_bytes();
+        let s2 = s2.as_bytes();
+
+        for i in 0..n {
+            let idx = (i & 1) as usize;
+            cnt[idx][(s1[i] - b'a') as usize] += 1;
+            cnt[idx][(s2[i] - b'a') as usize] -= 1;
         }
+
+        cnt.iter().all(|row| row.iter().all(|&x| x == 0))
     }
-    return true;
 }
 ```
 

solution/2800-2899/2839.Check if Strings Can be Made Equal With Operations I/Solution.py

@@ -1,5 +1,5 @@
 class Solution:
     def canBeEqual(self, s1: str, s2: str) -> bool:
-        return sorted(s1[::2]) == sorted(s2[::2]) and sorted(s1[1::2]) == sorted(
+        return Counter(s1[::2]) == Counter(s2[::2]) and Counter(s1[1::2]) == Counter(
             s2[1::2]
         )

solution/2800-2899/2839.Check if Strings Can be Made Equal With Operations I/Solution.rs

@@ -0,0 +1,16 @@
+impl Solution {
+    pub fn can_be_equal(s1: String, s2: String) -> bool {
+        let mut cnt: [[i32; 26]; 2] = [[0; 26]; 2];
+        let n = s1.len();
+        let s1 = s1.as_bytes();
+        let s2 = s2.as_bytes();
+
+        for i in 0..n {
+            let idx = (i & 1) as usize;
+            cnt[idx][(s1[i] - b'a') as usize] += 1;
+            cnt[idx][(s2[i] - b'a') as usize] -= 1;
+        }
+
+        cnt.iter().all(|row| row.iter().all(|&x| x == 0))
+    }
+}

solution/2800-2899/2839.Check if Strings Can be Made Equal With Operations I/Solution.ts

@@ -4,10 +4,5 @@ function canBeEqual(s1: string, s2: string): boolean {
         ++cnt[i & 1][s1.charCodeAt(i) - 97];
         --cnt[i & 1][s2.charCodeAt(i) - 97];
     }
-    for (let i = 0; i < 26; ++i) {
-        if (cnt[0][i] || cnt[1][i]) {
-            return false;
-        }
-    }
-    return true;
+    return cnt.every(arr => arr.every(x => x === 0));
 }

solution/2800-2899/2840.Check if Strings Can be Made Equal With Operations II/README.md

@@ -90,7 +90,7 @@ tags:
 ```python
 class Solution:
     def checkStrings(self, s1: str, s2: str) -> bool:
-        return sorted(s1[::2]) == sorted(s2[::2]) and sorted(s1[1::2]) == sorted(
+        return Counter(s1[::2]) == Counter(s2[::2]) and Counter(s1[1::2]) == Counter(
             s2[1::2]
         )
 ```
@@ -163,12 +163,28 @@ function checkStrings(s1: string, s2: string): boolean {
         ++cnt[i & 1][s1.charCodeAt(i) - 97];
         --cnt[i & 1][s2.charCodeAt(i) - 97];
     }
-    for (let i = 0; i < 26; ++i) {
-        if (cnt[0][i] || cnt[1][i]) {
-            return false;
+    return cnt.every(arr => arr.every(x => x === 0));
+}
+```
+
+#### Rust
+
+```rust
+impl Solution {
+    pub fn check_strings(s1: String, s2: String) -> bool {
+        let mut cnt: [[i32; 26]; 2] = [[0; 26]; 2];
+        let n = s1.len();
+        let s1 = s1.as_bytes();
+        let s2 = s2.as_bytes();
+
+        for i in 0..n {
+            let idx = (i & 1) as usize;
+            cnt[idx][(s1[i] - b'a') as usize] += 1;
+            cnt[idx][(s2[i] - b'a') as usize] -= 1;
         }
+
+        cnt.iter().all(|row| row.iter().all(|&x| x == 0))
     }
-    return true;
 }
 ```
 

solution/2800-2899/2840.Check if Strings Can be Made Equal With Operations II/README_EN.md

@@ -84,7 +84,7 @@ Similar problems:
 ```python
 class Solution:
     def checkStrings(self, s1: str, s2: str) -> bool:
-        return sorted(s1[::2]) == sorted(s2[::2]) and sorted(s1[1::2]) == sorted(
+        return Counter(s1[::2]) == Counter(s2[::2]) and Counter(s1[1::2]) == Counter(
             s2[1::2]
         )
 ```
@@ -157,12 +157,28 @@ function checkStrings(s1: string, s2: string): boolean {
         ++cnt[i & 1][s1.charCodeAt(i) - 97];
         --cnt[i & 1][s2.charCodeAt(i) - 97];
     }
-    for (let i = 0; i < 26; ++i) {
-        if (cnt[0][i] || cnt[1][i]) {
-            return false;
+    return cnt.every(arr => arr.every(x => x === 0));
+}
+```
+
+#### Rust
+
+```rust
+impl Solution {
+    pub fn check_strings(s1: String, s2: String) -> bool {
+        let mut cnt: [[i32; 26]; 2] = [[0; 26]; 2];
+        let n = s1.len();
+        let s1 = s1.as_bytes();
+        let s2 = s2.as_bytes();
+
+        for i in 0..n {
+            let idx = (i & 1) as usize;
+            cnt[idx][(s1[i] - b'a') as usize] += 1;
+            cnt[idx][(s2[i] - b'a') as usize] -= 1;
         }
+
+        cnt.iter().all(|row| row.iter().all(|&x| x == 0))
     }
-    return true;
 }
 ```
 

solution/2800-2899/2840.Check if Strings Can be Made Equal With Operations II/Solution.java

@@ -12,4 +12,4 @@ public boolean checkStrings(String s1, String s2) {
         }
         return true;
     }
-}
+}

solution/2800-2899/2840.Check if Strings Can be Made Equal With Operations II/Solution.py

@@ -1,5 +1,5 @@
 class Solution:
     def checkStrings(self, s1: str, s2: str) -> bool:
-        return sorted(s1[::2]) == sorted(s2[::2]) and sorted(s1[1::2]) == sorted(
+        return Counter(s1[::2]) == Counter(s2[::2]) and Counter(s1[1::2]) == Counter(
             s2[1::2]
         )

solution/2800-2899/2840.Check if Strings Can be Made Equal With Operations II/Solution.rs

@@ -0,0 +1,16 @@
+impl Solution {
+    pub fn check_strings(s1: String, s2: String) -> bool {
+        let mut cnt: [[i32; 26]; 2] = [[0; 26]; 2];
+        let n = s1.len();
+        let s1 = s1.as_bytes();
+        let s2 = s2.as_bytes();
+
+        for i in 0..n {
+            let idx = (i & 1) as usize;
+            cnt[idx][(s1[i] - b'a') as usize] += 1;
+            cnt[idx][(s2[i] - b'a') as usize] -= 1;
+        }
+
+        cnt.iter().all(|row| row.iter().all(|&x| x == 0))
+    }
+}