Skip to content

Commit c9219a5

Browse files
solves split a string into balanced sub strings
1 parent 873ecf7 commit c9219a5

File tree

2 files changed

+11
-1
lines changed

2 files changed

+11
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -320,7 +320,7 @@
320320
| 1207 | [Unique Number of Occurrences](https://leetcode.com/problems/unique-number-of-occurrences) | [![Java](assets/java.png)](src/UniqueNumberOfOccurrences.java) | |
321321
| 1213 | 🔒 [Intersection of Three Sorted Arrays](https://leetcode.com/problems/intersection-of-three-sorted-arrays) | | |
322322
| 1217 | [Minimum Cost to Move Chips to The Same Position](https://leetcode.com/problems/minimum-cost-to-move-chips-to-the-same-position) | [![Java](assets/java.png)](src/MinimumCostToMoveChipsToTheSamePosition.java) | |
323-
| 1221 | [Split A String In Balanced Strings](https://leetcode.com/problems/split-a-string-in-balanced-strings) | | |
323+
| 1221 | [Split A String In Balanced Strings](https://leetcode.com/problems/split-a-string-in-balanced-strings) | [![Java](assets/java.png)](src/SplitAStringInBalancedStrings.java) | |
324324
| 1228 | [Missing A Number In Arithmetic Progression](https://leetcode.com/problems/missing-number-in-arithmetic-progression) | | |
325325
| 1232 | [Check If It Is A Straight Line](https://leetcode.com/problems/check-if-it-is-a-straight-line) | | |
326326
| 1237 | [Find Positive Integer Solutions for a Given Equation](https://leetcode.com/problems/find-positive-integer-solution-for-a-given-equation) | | |
+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
public class SplitAStringInBalancedStrings {
2+
public int balancedStringSplit(String s) {
3+
int balancedSubStrings = 0;
4+
for (int i = 0, current = 0 ; i < s.length() ; i++) {
5+
current += s.charAt(i) == 'L' ? -1 : 1;
6+
if (current == 0) balancedSubStrings++;
7+
}
8+
return balancedSubStrings;
9+
}
10+
}

0 commit comments

Comments
 (0)