aboutsummaryrefslogtreecommitdiff
path: root/ass2/q2/gen_cases.py
diff options
context:
space:
mode:
authorakiyamn2021-04-24 14:22:03 +1000
committerakiyamn2021-04-24 14:22:03 +1000
commitf1e1e2a64e30e93ce0d314f62855c16cb90e34c1 (patch)
tree193a4a5e2623f66955fa4322d4f0dbeb47bd9dce /ass2/q2/gen_cases.py
parent4731bb568fc8f4a4b6d8524ec0853d16504c4583 (diff)
downloadfit3155-f1e1e2a64e30e93ce0d314f62855c16cb90e34c1.tar.gz
fit3155-f1e1e2a64e30e93ce0d314f62855c16cb90e34c1.zip
Ass 2: Maybe works, doing testing
Diffstat (limited to 'ass2/q2/gen_cases.py')
-rw-r--r--ass2/q2/gen_cases.py15
1 files changed, 15 insertions, 0 deletions
diff --git a/ass2/q2/gen_cases.py b/ass2/q2/gen_cases.py
new file mode 100644
index 0000000..f61222b
--- /dev/null
+++ b/ass2/q2/gen_cases.py
@@ -0,0 +1,15 @@
+from itertools import product
+from new_suffix_array import ukkonen
+
+MAX_LEN = 5
+NUM_LETTERS = 6
+
+
+alphabet = "".join(map(chr, range(ord("a"), ord("a") + NUM_LETTERS)))
+combos = map(lambda x: "".join(x)+"$", product(alphabet, repeat=MAX_LEN))
+
+for i in range(100):
+ try:
+ ukkonen(next(combos))
+ except StopIteration:
+ print("**** TEST ENDED ****") \ No newline at end of file