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/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift b/Sources/swift-ds-algorithms/Stack/ReverseSomeChars.swift new file mode 100644 index 0000000..bc9cc28 --- /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 = 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/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)) + } +} 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") + } +}