From 13046c04f0ba27814a34ce037ab52b2751a05d9c Mon Sep 17 00:00:00 2001 From: Aaron <7063649+ahcode0919@users.noreply.github.com> Date: Wed, 10 Jun 2026 12:22:05 -0700 Subject: [PATCH 1/3] ReverseSomeChars --- .../Stack/ReverseSomeChars.swift | 31 +++++++++++++++++++ .../Stack/ReverseSomeCharsTests.swift | 26 ++++++++++++++++ 2 files changed, 57 insertions(+) create mode 100644 Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift create mode 100644 Tests/swift-ds-algorithms-tests/Stack/ReverseSomeCharsTests.swift diff --git a/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift b/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift new file mode 100644 index 0000000..b6b5509 --- /dev/null +++ b/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift @@ -0,0 +1,31 @@ +// +// ReverseSomeChars.swift +// swift-ds-algorithms +// +// Created by Aaron on 6/10/26. +// + +public enum ReverseSomeChars { + /// Reverse the characters in the string that are contained in the `chars` array + public static func reverseSomeChars(str: String, chars: [Character]) -> String { + let char_set = Set(chars) + var reversed: [Character] = [] + let stack: Stack = Stack() + + for char in str { + if char_set.contains(char) { + stack.push(value: char) + } + } + + for char in str { + if char_set.contains(char), let match = stack.pop() { + reversed.append(match) + } else { + reversed.append(char) + } + } + + return String(reversed) + } +} diff --git a/Tests/swift-ds-algorithms-tests/Stack/ReverseSomeCharsTests.swift b/Tests/swift-ds-algorithms-tests/Stack/ReverseSomeCharsTests.swift new file mode 100644 index 0000000..fedea0d --- /dev/null +++ b/Tests/swift-ds-algorithms-tests/Stack/ReverseSomeCharsTests.swift @@ -0,0 +1,26 @@ +// +// ReverseSomeCharsTests.swift +// swift-ds-algorithms +// +// Created by Aaron on 6/10/26. +// + +import Testing +@testable import swift_ds_algorithms + +struct ReverseSomeCharsTests { + + @Test func testReverseSomeChars() { + var reversed = ReverseSomeChars.reverseSomeChars(str: "computer", chars: ["a", "e", "i", "o", "u"]) + #expect(reversed == "cemputor") + + reversed = ReverseSomeChars.reverseSomeChars(str: "skateboard", chars: ["a", "e", "i", "o", "u"]) + #expect(reversed == "skatobeard") + + reversed = ReverseSomeChars.reverseSomeChars(str: "airplane", chars: ["m", "n", "r"]) + #expect(reversed == "ainplare") + + reversed = ReverseSomeChars.reverseSomeChars(str: "building", chars: ["g", "d", "i"]) + #expect(reversed == "buglidni") + } +} From 9aa90bd976342e784e700dc8827fe957e1b83351 Mon Sep 17 00:00:00 2001 From: Aaron <7063649+ahcode0919@users.noreply.github.com> Date: Wed, 10 Jun 2026 16:48:47 -0700 Subject: [PATCH 2/3] Update declaration --- Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift b/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift index b6b5509..bc9cc28 100644 --- a/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift +++ b/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift @@ -8,7 +8,7 @@ public enum ReverseSomeChars { /// Reverse the characters in the string that are contained in the `chars` array public static func reverseSomeChars(str: String, chars: [Character]) -> String { - let char_set = Set(chars) + let char_set: Set = Set(chars) var reversed: [Character] = [] let stack: Stack = Stack() From c6977ab60bf56c9313c0e3a7fde7c0eb126822a2 Mon Sep 17 00:00:00 2001 From: Aaron <7063649+ahcode0919@users.noreply.github.com> Date: Wed, 10 Jun 2026 17:05:58 -0700 Subject: [PATCH 3/3] Brackets algorithm --- .../DataStructures/Stack.swift | 4 +++ .../swift-ds-algorithms/Stack/Brackets.swift | 31 +++++++++++++++++++ .../DataStructureTests/StackTests.swift | 11 +++++-- .../Stack/BracketsTests.swift | 25 +++++++++++++++ 4 files changed, 69 insertions(+), 2 deletions(-) create mode 100644 Sources/swift-ds-algorithms/Stack/Brackets.swift create mode 100644 Tests/swift-ds-algorithms-tests/Stack/BracketsTests.swift diff --git a/Sources/swift-ds-algorithms/DataStructures/Stack.swift b/Sources/swift-ds-algorithms/DataStructures/Stack.swift index 8e627ff..db40734 100644 --- a/Sources/swift-ds-algorithms/DataStructures/Stack.swift +++ b/Sources/swift-ds-algorithms/DataStructures/Stack.swift @@ -14,6 +14,10 @@ public class Stack { return self.size() == 0 } + public func peek() -> T? { + return self.stack.last + } + public func pop() -> T? { return self.stack.popLast() } diff --git a/Sources/swift-ds-algorithms/Stack/Brackets.swift b/Sources/swift-ds-algorithms/Stack/Brackets.swift new file mode 100644 index 0000000..f61ba6b --- /dev/null +++ b/Sources/swift-ds-algorithms/Stack/Brackets.swift @@ -0,0 +1,31 @@ +// +// Brackets.swift +// swift-ds-algorithms +// +// Created by Aaron on 6/10/26. +// + +public enum Brackets { + public static func validBrackets(_ input: String) -> Bool { + let stack = Stack() + let brackets: [Character: Character] = [ + ")": "(", + "]": "[", + "}": "{" + ] + + for char in input { + if brackets[char] == nil { + stack.push(value: char) + } else { + if stack.peek() == brackets[char] { + _ = stack.pop() + } else { + return false + } + } + } + + return stack.empty() + } +} diff --git a/Tests/swift-ds-algorithms-tests/DataStructureTests/StackTests.swift b/Tests/swift-ds-algorithms-tests/DataStructureTests/StackTests.swift index 80b89e6..d5e6808 100644 --- a/Tests/swift-ds-algorithms-tests/DataStructureTests/StackTests.swift +++ b/Tests/swift-ds-algorithms-tests/DataStructureTests/StackTests.swift @@ -11,9 +11,9 @@ import Testing @MainActor struct StackTests { - var stack: Stack + private var stack: Stack - init() async throws { + private init() async throws { stack = Stack() } @@ -30,6 +30,13 @@ struct StackTests { #expect(stack.empty() == false) } + @Test func testPeek() { + #expect(stack.peek() == nil) + + stack.push(value: 1) + #expect(stack.peek() == 1) + } + @Test func testPop() { stack.push(value: 1) stack.push(value: 2) diff --git a/Tests/swift-ds-algorithms-tests/Stack/BracketsTests.swift b/Tests/swift-ds-algorithms-tests/Stack/BracketsTests.swift new file mode 100644 index 0000000..3f54d10 --- /dev/null +++ b/Tests/swift-ds-algorithms-tests/Stack/BracketsTests.swift @@ -0,0 +1,25 @@ +// +// BracketsTests.swift +// swift-ds-algorithms +// +// Created by Aaron on 6/10/26. +// + +import Testing +@testable import swift_ds_algorithms + +struct BracketsTests { + @Test func testValidBrackets() { + var input = "()" + #expect(Brackets.validBrackets(input)) + + input = "{}}" + #expect(Brackets.validBrackets(input) == false) + + input = "[{{}}]" + #expect(Brackets.validBrackets(input)) + + input = "[]{}(){[]}" + #expect(Brackets.validBrackets(input)) + } +}