From 57c1b13087b6e84ca31faf44b98c4e68cf63e3d5 Mon Sep 17 00:00:00 2001
From: Lanre Adedara <lanre.adedara@shara.co>
Date: Wed, 30 Oct 2024 08:48:24 +0100
Subject: [PATCH] feat: add swift implementation to lcof2 problem: No.117

---
 .../README.md"                                | 52 +++++++++++++++++++
 .../Solution.swift"                           | 47 +++++++++++++++++
 2 files changed, 99 insertions(+)
 create mode 100644 "lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/Solution.swift"

diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/README.md" "b/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/README.md"
index fb2874e52e8d9..2c5c8c5ffec55 100644
--- "a/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/README.md"	
+++ "b/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/README.md"	
@@ -208,6 +208,58 @@ func numSimilarGroups(strs []string) int {
 }
 ```
 
+#### Swift
+
+```swift
+class Solution {
+    private var parent: [Int] = []
+
+    func numSimilarGroups(_ strs: [String]) -> Int {
+        let n = strs.count
+        parent = Array(0..<n)
+
+        for i in 0..<n {
+            for j in (i + 1)..<n {
+                if check(strs[i], strs[j]) {
+                    parent[find(i)] = find(j)
+                }
+            }
+        }
+
+        var groups = 0
+        for i in 0..<n {
+            if i == find(i) {
+                groups += 1
+            }
+        }
+        return groups
+    }
+
+    private func check(_ a: String, _ b: String) -> Bool {
+        let n = a.count
+        var count = 0
+        let arrA = Array(a), arrB = Array(b)
+
+        for i in 0..<n {
+            if arrA[i] != arrB[i] {
+                count += 1
+            }
+            if count > 2 {
+                return false
+            }
+        }
+        return count <= 2
+    }
+
+    private func find(_ x: Int) -> Int {
+        if parent[x] != x {
+            parent[x] = find(parent[x])
+        }
+        return parent[x]
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->
diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/Solution.swift" "b/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/Solution.swift"
new file mode 100644
index 0000000000000..ac1f651a34e6b
--- /dev/null
+++ "b/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/Solution.swift"	
@@ -0,0 +1,47 @@
+class Solution {
+    private var parent: [Int] = []
+
+    func numSimilarGroups(_ strs: [String]) -> Int {
+        let n = strs.count
+        parent = Array(0..<n)
+
+        for i in 0..<n {
+            for j in (i + 1)..<n {
+                if check(strs[i], strs[j]) {
+                    parent[find(i)] = find(j)
+                }
+            }
+        }
+
+        var groups = 0
+        for i in 0..<n {
+            if i == find(i) {
+                groups += 1
+            }
+        }
+        return groups
+    }
+
+    private func check(_ a: String, _ b: String) -> Bool {
+        let n = a.count
+        var count = 0
+        let arrA = Array(a), arrB = Array(b)
+
+        for i in 0..<n {
+            if arrA[i] != arrB[i] {
+                count += 1
+            }
+            if count > 2 {
+                return false
+            }
+        }
+        return count <= 2
+    }
+
+    private func find(_ x: Int) -> Int {
+        if parent[x] != x {
+            parent[x] = find(parent[x])
+        }
+        return parent[x]
+    }
+}
\ No newline at end of file