Python Code change

Author: Fr4nc3

python/challenges/my_magic.py

@@ -0,0 +1,45 @@
+import sys
+
+
+def magic_number(n, max):
+    n_str = str(n) # convert number in string (list)
+    n_list = list(map(int, n_str))  # list of integer
+    n_l_temp= list(map(int, n_str)) # list of integer temp copy
+    init = 0  #init value
+    valid = []
+    total = len(n_list)
+    for t in range(total):
+        e = n_l_temp[init]
+        check = e + init
+        while max * e >= len(n_l_temp) or init >= len(n_l_temp):
+            n_l_temp =  n_l_temp.extend(n_l_temp)
+        if n_l_temp[check] != 0 and n_l_temp[check] != e:
+            if n_l_temp[check] not in valid:
+                valid.append(n_l_temp[check])
+                init += e
+            else:
+                break
+        else:
+            break
+    return True if len(n_list) == len(valid) else False
+
+line = "100 1000"
+split = line.split(" ")
+# '''if the line input is incorrect''''
+if len(split) < 2:
+    print("-1")
+elif not split[0].isdigit() or not split[0].isdigit():
+    print("-1")
+
+magic_numbers = []
+a = int(split[0])
+b = int(split[1])
+max = len(split[1])
+for i in range(a, b + 1):
+    if magic_number(i, max):
+        magic_numbers.append(i)
+
+if len(magic_numbers) > 0:
+    print(*magic_numbers, sep="\n")
+else:
+    print("-1")

python/challenges/ngram.py

@@ -0,0 +1,30 @@
+import sys
+
+long_text = "Mary had a little lamb its fleece was white as snow; " \
+            "And everywhere that Mary went, the lamb was sure to go. " \
+            "It followed her to school one day, which was against the rule; " \
+            "It made the children laugh and play, to see a lamb at school. " \
+            "And so the teacher turned it out, but still it lingered near, " \
+            "And waited patiently about till Mary did appear." \
+            "\"Why does the lamb love Mary so?\" the eager children cry;\" " \
+            "\"Why, Mary loves the lamb, you know\" the teacher did reply.\" "
+long_text = long_text.replace(",", "").replace(".", "").replace(";", "")
+text_list = long_text.split(" ")
+
+
+def ngrams(word, n):
+    output = {}
+    total = 0;
+    for i in range(len(text_list) - n):
+        g = ' '.join(text_list[i:i + n])
+        if g.startswith(word):
+            total += 1
+            output.setdefault(g, 0)
+            output[g] += 1
+
+    d = {k.replace(word + " ", ""): v / total for k, v in output.items() if True}
+
+    return {v[0]: v[1] for v in sorted(d.items(), key=lambda kv: (-kv[1], kv[0]))}
+
+
+print(ngrams("the", 2))

python/challenges/parentheses.py

@@ -0,0 +1,27 @@
+import sys
+
+
+def proper_parentheses(line):
+
+    count_p = 0  # counting parentheses
+    count_s = 0  # counting happy faces
+    count_r = 0  # counting sad faces
+
+    for i in range(len(line)):
+        p = line[i - 1] if i > 0 else " "
+        if line[i] == "(":
+            count_p += 1
+        if line[i] == ")":
+            count_p -= 1
+        if p == ":" and line[i] == ")":
+            count_s += 1
+        if p == ":" and line[i] == "(":
+            count_r += 1
+        if count_p < 0 and count_s < abs(count_p):
+            return "NO"
+
+    return "NO" if count_p > 0 and count_r < count_p else "YES"
+
+
+for line in sys.stdin:
+    print(proper_parentheses(line), end="")

python/challenges/phone_comp.py

@@ -0,0 +1,38 @@
+import sys
+
+
+def phone_to_word(number):
+    keyboard = {
+        '0': '0',
+        '1': '1',
+        '2': 'abc',
+        '3': 'def',
+        '4': 'ghi',
+        '5': 'jkl',
+        '6': 'mno',
+        '7': 'pqrs',
+        '8': 'tuv',
+        '9': 'wxyz'
+    }
+    ret = []
+    # recursive solution
+    # O(n^n) with n = phone digits
+    getCombination(number, ret, keyboard, "", 0)
+
+    return ','.join(ret)
+
+
+def getCombination(number, ret, keyboard, st, index):
+    if index >= len(number):
+        ret.append(st)
+        return
+
+    chars = keyboard.get(number[index], '')  #
+    for i in chars:
+        st += i
+        getCombination(number, ret, keyboard, st, index + 1)
+        st = st[0:len(st) - 1]  # clean temp string
+
+
+for line in sys.stdin:
+    print(phone_to_word(line.strip()), end="")