#165 is started

Author: Hamid Gasmi

5-string-processing-and-pattern-matching-algorithms/4-Constructing-Suffix-Arrays-and-Suffix-Trees/suffix_array_matching.py

@@ -0,0 +1,16 @@
+# python3
+import sys
+
+def find_occurrences(text, patterns):
+    occs = set()
+
+    // write your code here
+
+    return occs
+
+if __name__ == '__main__':
+    text = sys.stdin.readline().strip()
+    pattern_count = int(sys.stdin.readline().strip())
+    patterns = sys.stdin.readline().strip().split()
+    occs = find_occurrences(text, patterns)
+    print(" ".join(map(str, occs)))

5-string-processing-and-pattern-matching-algorithms/4-Constructing-Suffix-Arrays-and-Suffix-Trees/suffix_array_matching_tests/01

@@ -0,0 +1,3 @@
+AAA
+1
+A

5-string-processing-and-pattern-matching-algorithms/4-Constructing-Suffix-Arrays-and-Suffix-Trees/suffix_array_matching_tests/01e

@@ -0,0 +1 @@
+0 1 2

5-string-processing-and-pattern-matching-algorithms/4-Constructing-Suffix-Arrays-and-Suffix-Trees/suffix_array_matching_tests/02

@@ -0,0 +1,3 @@
+ATA
+3
+T G C

5-string-processing-and-pattern-matching-algorithms/4-Constructing-Suffix-Arrays-and-Suffix-Trees/suffix_array_matching_tests/02e

@@ -0,0 +1,3 @@
+ATATATA
+3
+ATA C TATAT

5-string-processing-and-pattern-matching-algorithms/4-Constructing-Suffix-Arrays-and-Suffix-Trees/suffix_array_matching_tests/03

@@ -0,0 +1 @@
+4 2 0 1