-
Notifications
You must be signed in to change notification settings - Fork 5k
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
also removing one implementation, moving the one on root level to the playground to reduce the number of implementations to maintain
- Loading branch information
Showing
6 changed files
with
65 additions
and
33 deletions.
There are no files selected for viewing
38 changes: 38 additions & 0 deletions
38
Palindromes/Palindromes.playground/Sources/Palindrome.swift
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,38 @@ | ||
| import Foundation | ||
|
|
||
| /** | ||
| Validate that a string is a plaindrome | ||
| - parameter str: The string to validate | ||
| - returns: `true` if string is plaindrome, `false` if string is not | ||
| */ | ||
| func isPalindrome(_ str: String) -> Bool { | ||
| let strippedString = str.replacingOccurrences(of: "\\W", with: "", options: .regularExpression, range: nil) | ||
| let length = strippedString.count | ||
|
|
||
| if length > 1 { | ||
| return palindrome(strippedString.lowercased(), left: 0, right: length - 1) | ||
| } | ||
| return false | ||
| } | ||
|
|
||
| /** | ||
| Compares a strings left side character against right side character following | ||
| - parameter str: The string to compare characters of | ||
| - parameter left: Index of left side to compare, must be less than or equal to right | ||
| - parameter right: Index of right side to compare, must be greater than or equal to left | ||
| - returns: `true` if left side and right side have all been compared and they all match, `false` if a left and right aren't equal | ||
| */ | ||
| private func palindrome(_ str: String, left: Int, right: Int) -> Bool { | ||
| if left >= right { | ||
| return true | ||
| } | ||
|
|
||
| let lhs = str[str.index(str.startIndex, offsetBy: left)] | ||
| let rhs = str[str.index(str.startIndex, offsetBy: right)] | ||
|
|
||
| if lhs != rhs { | ||
| return false | ||
| } | ||
|
|
||
| return palindrome(str, left: left + 1, right: right - 1) | ||
| } |
8 changes: 8 additions & 0 deletions
8
...romes/Palindromes.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,8 @@ | ||
| <?xml version="1.0" encoding="UTF-8"?> | ||
| <!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd"> | ||
| <plist version="1.0"> | ||
| <dict> | ||
| <key>IDEDidComputeMac32BitWarning</key> | ||
| <true/> | ||
| </dict> | ||
| </plist> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file was deleted.
Oops, something went wrong.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
8 changes: 8 additions & 0 deletions
8
Palindromes/Test/Test.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,8 @@ | ||
| <?xml version="1.0" encoding="UTF-8"?> | ||
| <!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd"> | ||
| <plist version="1.0"> | ||
| <dict> | ||
| <key>IDEDidComputeMac32BitWarning</key> | ||
| <true/> | ||
| </dict> | ||
| </plist> |