1525_Number_of_Good_Ways_to_Split_a_String

Author: partho-maple

README.md

@@ -259,6 +259,7 @@ I have solved quite a number of problems from several topics. See the below tabl
 |45| **[157. Read N Characters Given Read4](https://tinyurl.com/y5g49nqt)** | [Python](https://tinyurl.com/wu6rdaw/157_Read_N_Characte_Given_Read4.py), [Swift](https://tinyurl.com/wuja3c4/157_Read_N_Characte_Given_Read4.swift) | --- | Easy (Not So!) | Loved this problem |
 |46| **[722. Remove Comments](https://tinyurl.com/y288v3lv)** | [Python](https://tinyurl.com/wu6rdaw/722_Remove_Comments.py), [Swift](https://tinyurl.com/wuja3c4/722_Remove_Comments.swift) | [Art 1](https://tinyurl.com/y56j4p76) | Medium |  |
 |47| **[443. String Compression](https://tinyurl.com/ybll48vn)** | [Python](https://tinyurl.com/wu6rdaw/443_String_Compression.py), [Swift](https://tinyurl.com/wuja3c4/443_String_Compression.swift) | [Art 1](https://tinyurl.com/y5knbkcd) | Medium |  |
+|48| **[1525_Number_of_Good_Ways_to_Split_a_String](https://tinyurl.com/yzree7us)** | [Swift](https://tinyurl.com/wuja3c4/1525_Number_of_Good_Ways_to_Split_a_String.swift) | --- | Medium |  |
 
 
 </p>

leetcode.com/swift/DS_ALGO_PRAC.playground/Sources/swift/1525_Number_of_Good_Ways_to_Split_a_String.swift

@@ -0,0 +1,22 @@
+class Solution {
+    func numSplits(_ s: String) -> Int {
+        guard s.count > 1 else { return 0 }
+        
+        var (pDict, qDict, gSplitCount) = ([Character:Int](), [Character:Int](), 0)
+        var stringArray = Array(s)
+        stringArray.forEach { item in
+            qDict[item, default: 0] += 1
+        }
+        for index in 0..<(stringArray.count - 1) {
+            pDict[stringArray[index], default: 0] += 1
+            qDict[stringArray[index], default: 0] -= 1
+            if qDict[stringArray[index]] == 0 {
+                qDict.removeValue(forKey:stringArray[index])
+            }
+            if pDict.keys.count == qDict.keys.count {
+                gSplitCount += 1
+            }
+        }
+        return gSplitCount
+    }
+}