Differences

This shows you the differences between two versions of the page.

--- files:python3:alhpabet [2018/09/14 16:28]
jguerin Added a solution for alphabet (article needs fleshing out).
+++ — (current)
@@ Line 1: / Line 1: @@
-====== Kattis: Prime Sieve ======
-((Note: This page is a stub.))
-===== Python3 Source =====
-<file python alphabet.py>
-def LCS(x,y):
-    m, n = len(x), len(y)
-    C = [[0] * (n + 1) for i in range(m+1)]
-    for i in range(1, m+1):
-        for j in range(1, n+1):
-            if x[i-1] == y[j-1]:
-                C[i][j] = C[i-1][j-1] + 1
-            else:
-                C[i][j] = max(C[i][j-1], C[i-1][j])
-    return C[-1][-1]
-a = list(input())
-b = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', \
-'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']
-al, bl = len(a), len(b)
-print(26 - LCS(a, b))
-</file>
-===== Solution Explanation =====
-==== Potential "gotchas" ====
-==== Finding the Solution ====

UT Martin Competitive Programming Guidebook