Files

.github
3Sum and 4Sum
A-Star
AVL Tree
All-Pairs Shortest Paths
Array2D
B-Tree
Binary Search Tree
Binary Search
Binary Tree
Bit Set
Bloom Filter
Bounded Priority Queue
Boyer-Moore-Horspool
Breadth-First Search
Brute-Force String Search
Bubble Sort
Bucket Sort
Closest Pair
Comb Sort
Combinatorics
Convex Hull
Count Occurrences
CounterClockWise
Counting Sort
Depth-First Search
Deque
Dijkstra Algorithm
DiningPhilosophers
Egg Drop Problem
Encode and Decode Tree
Fixed Size Array
Fizz Buzz
GCD
Genetic
Graph
Hash Set
Hash Table
Hashed Heap
HaversineDistance
Heap Sort
Heap
Huffman Coding
Images
Insertion Sort
Introsort
K-Means
Karatsuba Multiplication
Knuth-Morris-Pratt
- KnuthMorrisPratt.playground
  - playground.xcworkspace
  - Contents.swift
  - contents.xcplayground
- KnuthMorrisPratt.swift
- README.markdown
Kth Largest Element
LRU Cache
Linear Regression
Linear Search
Linked List
Longest Common Subsequence
Merge Sort
Miller-Rabin Primality Test
Minimum Edit Distance
Minimum Spanning Tree (Unweighted)
Minimum Spanning Tree
MinimumCoinChange
Monty Hall Problem
Multiset
Myers Difference Algorithm
Naive Bayes Classifier
Octree
Ordered Array
Ordered Set
Palindromes
Points Lines Planes
Priority Queue
QuadTree
Queue
Quicksort
Rabin-Karp
Radix Sort
Radix Tree
Red-Black Tree
Ring Buffer
Rootish Array Stack
Run-Length Encoding
Segment Tree
Select Minimum Maximum
Selection Sampling
Selection Sort
Set Cover (Unweighted)
Shell Sort
Shortest Path (Unweighted)
Shuffle
Shunting Yard
Simulated annealing
Single-Source Shortest Paths (Weighted)
Singly Linked List
Skip-List
Slow Sort
Sorted Set
Sparse Table
Splay Tree
Stack
Strassen Matrix Multiplication
Ternary Search Tree
Threaded Binary Tree
Topological Sort
Treap
Tree
Trie
Two-Sum Problem
Union-Find
Z-Algorithm
.gitignore
.swiftlint.yml
Algorithm Design.markdown
Big-O Notation.markdown
LICENSE.txt
README.markdown
Under Construction.markdown
What are Algorithms.markdown
Why Algorithms.markdown
gfm-render.sh
install_swiftlint.sh

KnuthMorrisPratt.playground

karolms

Updated Knuth-Morris-Pratt to Swift 4.2

Oct 14, 2018

f7b3996 · Oct 14, 2018

History

This branch is 9 commits behind kodecocodes/swift-algorithm-club:master.

Name	Name	Last commit message	Last commit date
parent directory ..
playground.xcworkspace	playground.xcworkspace	first commit: added Knuth-Morris-Pratt and Z algorithms implementation	Sep 24, 2016
Contents.swift	Contents.swift	Updated Knuth-Morris-Pratt to Swift 4.2	Oct 14, 2018
contents.xcplayground	contents.xcplayground	first commit: added Knuth-Morris-Pratt and Z algorithms implementation	Sep 24, 2016

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Files

KnuthMorrisPratt.playground

KnuthMorrisPratt.playground

Files

KnuthMorrisPratt.playground

Directory actions

More options

Directory actions

More options

Latest commit

History

KnuthMorrisPratt.playground

Folders and files

parent directory