Number of Good Ways to Split a String LeetCode solution in Java

1
class Solution {
2
public int numSplits(String s) {
3
int a[] = new int[26];
4
int b[] = new int[26];
5
int ds1 = 0, ds2 = 0;
6
int count = 0;
7
for (int i = 0; i < s.length(); i++) {
8
b[s.charAt(i) - 97]++;
9
if (b[s.charAt(i) - 97] == 1) ds2++;
10
}
11
for (int i = 0; i < s.length(); i++) {
12
a[s.charAt(i) - 97]++;
13
b[s.charAt(i) - 97]--;
14
if (b[s.charAt(i) - 97] == 0) ds2--;
15
if (a[s.charAt(i) - 97] == 1) ds1++;
16
if (ds1 == ds2) count++;
17
}
18
return count;
19
}
20
}

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0