From 3c5790eebf66c86e5ffe0ac4879879d6b01c2e89 Mon Sep 17 00:00:00 2001
From: Lanre Adedara <lanre.adedara@shara.co>
Date: Thu, 9 May 2024 07:38:22 +0100
Subject: [PATCH] Swift Implementation for LCCI 16.26

---
 lcci/16.26.Calculator/README.md      | 41 ++++++++++++++++++++++++++++
 lcci/16.26.Calculator/README_EN.md   | 41 ++++++++++++++++++++++++++++
 lcci/16.26.Calculator/Solution.swift | 38 ++++++++++++++++++++++++++
 3 files changed, 120 insertions(+)
 create mode 100644 lcci/16.26.Calculator/Solution.swift

diff --git a/lcci/16.26.Calculator/README.md b/lcci/16.26.Calculator/README.md
index ba7eaed847d1d..ee22dbedcdbdc 100644
--- a/lcci/16.26.Calculator/README.md
+++ b/lcci/16.26.Calculator/README.md
@@ -199,6 +199,47 @@ function calculate(s: string): number {
 }
 ```
 
+```swift
+class Solution {
+    func calculate(_ s: String) -> Int {
+        let n = s.count
+        var x = 0
+        var sign: Character = "+"
+        var stk = [Int]()
+        let sArray = Array(s)
+        
+        for i in 0..<n {
+            let c = sArray[i]
+            if c.isNumber {
+                x = x * 10 + Int(String(c))!
+            }
+            if i == n - 1 || (!c.isNumber && c != " ") {
+                switch sign {
+                case "+":
+                    stk.append(x)
+                case "-":
+                    stk.append(-x)
+                case "*":
+                    if let last = stk.popLast() {
+                        stk.append(last * x)
+                    }
+                case "/":
+                    if let last = stk.popLast() {
+                        stk.append(last / x)
+                    }
+                default:
+                    break
+                }
+                x = 0
+                sign = c
+            }
+        }
+        
+        return stk.reduce(0, +)
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- end -->
diff --git a/lcci/16.26.Calculator/README_EN.md b/lcci/16.26.Calculator/README_EN.md
index 99c3cdfd77404..8bcd7df7f0ee2 100644
--- a/lcci/16.26.Calculator/README_EN.md
+++ b/lcci/16.26.Calculator/README_EN.md
@@ -209,6 +209,47 @@ function calculate(s: string): number {
 }
 ```
 
+```swift
+class Solution {
+    func calculate(_ s: String) -> Int {
+        let n = s.count
+        var x = 0
+        var sign: Character = "+"
+        var stk = [Int]()
+        let sArray = Array(s)
+        
+        for i in 0..<n {
+            let c = sArray[i]
+            if c.isNumber {
+                x = x * 10 + Int(String(c))!
+            }
+            if i == n - 1 || (!c.isNumber && c != " ") {
+                switch sign {
+                case "+":
+                    stk.append(x)
+                case "-":
+                    stk.append(-x)
+                case "*":
+                    if let last = stk.popLast() {
+                        stk.append(last * x)
+                    }
+                case "/":
+                    if let last = stk.popLast() {
+                        stk.append(last / x)
+                    }
+                default:
+                    break
+                }
+                x = 0
+                sign = c
+            }
+        }
+        
+        return stk.reduce(0, +)
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- end -->
diff --git a/lcci/16.26.Calculator/Solution.swift b/lcci/16.26.Calculator/Solution.swift
new file mode 100644
index 0000000000000..646197f2df066
--- /dev/null
+++ b/lcci/16.26.Calculator/Solution.swift
@@ -0,0 +1,38 @@
+class Solution {
+    func calculate(_ s: String) -> Int {
+        let n = s.count
+        var x = 0
+        var sign: Character = "+"
+        var stk = [Int]()
+        let sArray = Array(s)
+        
+        for i in 0..<n {
+            let c = sArray[i]
+            if c.isNumber {
+                x = x * 10 + Int(String(c))!
+            }
+            if i == n - 1 || (!c.isNumber && c != " ") {
+                switch sign {
+                case "+":
+                    stk.append(x)
+                case "-":
+                    stk.append(-x)
+                case "*":
+                    if let last = stk.popLast() {
+                        stk.append(last * x)
+                    }
+                case "/":
+                    if let last = stk.popLast() {
+                        stk.append(last / x)
+                    }
+                default:
+                    break
+                }
+                x = 0
+                sign = c
+            }
+        }
+        
+        return stk.reduce(0, +)
+    }
+}
\ No newline at end of file