Implement solution for 1422 maximum score after splitting a string in C, C++, Python, and Rust

Author: MonitSharma

1422-maximum-score-after-splitting-a-string/solution.c

@@ -0,0 +1,27 @@
+#include <string.h>
+
+
+int maxScore(char* s) {
+    int left_zeros = 0, right_ones = 0, max_score = 0;
+    // count total number of ones
+    for (int i = 0; s[i]!='\0'; i++) {
+        if (s[i] == '1') right_ones++;
+
+    }
+    
+    // traverse the string
+    for (int i = 0; s[i+1] != '\0'; i++) {
+        if (s[i] == '0'){
+            left_zeros++;
+
+        } else {
+            right_ones--;
+        }
+
+        // calculate the score
+        int score = left_zeros + right_ones;
+        if (score > max_score) max_score = score;
+    }
+
+    return max_score;
+}

1422-maximum-score-after-splitting-a-string/solution.cpp

@@ -0,0 +1,23 @@
+class Solution {
+public:
+    int maxScore(string s) {
+        int left_zeros = 0, right_ones = count(s.begin(), s.end(), '1');
+    int max_score = 0;
+
+
+    // Traverse the entire string
+    for (int i = 0; i < s.size()-1; ++i) {
+        if (s[i] == '0') {
+            left_zeros++;
+        
+        } else {
+            right_ones--;
+        }
+
+        // calculate the score
+        max_score = max(max_score, left_zeros+right_ones);
+    }
+
+    return max_score;
+    }
+};

1422-maximum-score-after-splitting-a-string/solution.py

@@ -0,0 +1,19 @@
+class Solution:
+    def maxScore(self, s:str) -> int:
+        # initialize the counts
+        left_zeros = 0
+        right_ones = s.count('1') # how many ones are in the string
+        max_score = 0
+
+
+        # now traverse the string
+        for i in range(len(s)-1): # since split point must leave a non-empty substring
+            if s[i] == '0':
+                left_zeros += 1
+            else:
+                right_ones -= 1
+
+            # now calculate the score
+            max_score = max(max_score, left_zeros + right_ones)
+
+        return max_score

1422-maximum-score-after-splitting-a-string/solution.rs

@@ -0,0 +1,24 @@
+impl Solution {
+    pub fn max_score(s: String) -> i32 {
+        let chars: Vec<char> = s.chars().collect();
+        let mut left_zeros = 0;
+        let mut right_ones = chars.iter().filter(|&&c| c == '1').count() as i32;
+        let mut max_score = 0;
+
+
+        for i in 0..chars.len()-1 {
+            if chars[i] == '0' {
+                left_zeros += 1;
+
+            } else {
+                right_ones -= 1;
+
+            }
+
+            max_score = max_score.max(left_zeros + right_ones);
+        }
+
+        max_score
+        
+    }
+}