#159 is completed

Author: Hamid Gasmi

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt.py

@@ -0,0 +1,37 @@
+# python3
+import sys
+
+class Burrows_Wheeler:
+
+    def __init__(self, text):
+        self.BWT_Text = ""
+        self.transofrm(text)
+
+    def cycle_rotations(self, text):
+
+        self.M = []
+        self.M.append(text)
+        text_len = len(text)
+
+        for _ in range(text_len - 1):
+            
+            m_len = len(self.M)
+            self.M.append(self.M[m_len - 1][-1] + self.M[m_len - 1][0 : text_len - 1])
+    
+    def transofrm(self, text):
+
+        self.cycle_rotations(text)
+
+        self.M.sort()
+
+        self.BWT_Text = ''.join([self.M[i][-1] for i in range(len(self.M))])
+
+def BWT(text):
+    return ""
+
+if __name__ == '__main__':
+    text = sys.stdin.readline().strip()
+
+    bwt = Burrows_Wheeler(text)
+    
+    print(bwt.BWT_Text)

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/01

@@ -0,0 +1 @@
+AA$

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/01e

@@ -0,0 +1 @@
+AA$

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/01r

@@ -0,0 +1 @@
+AA$

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/02

@@ -0,0 +1 @@
+ACACACAC$

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/02e

@@ -0,0 +1 @@
+CCCC$AAAA

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/02r

@@ -0,0 +1 @@
+CCCC$AAAA

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/03

@@ -0,0 +1 @@
+AGACATA$

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/03e

@@ -0,0 +1 @@
+ATG$CAAA

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/03r

@@ -0,0 +1 @@
+ATG$CAAA

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/04

@@ -0,0 +1 @@
+panamabananas$

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/04e

@@ -0,0 +1 @@
+smnpbnnaaaaa$a

5-string-processing-and-pattern-matching-algorithms/2-burrows-wheeler-suffix-arrays/bwt_tests/04r

@@ -0,0 +1 @@
+smnpbnnaaaaa$a