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