-
Notifications
You must be signed in to change notification settings - Fork 0
/
beta.py
48 lines (45 loc) · 1.08 KB
/
beta.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
def fun(dict_word,input_word):
n=len(x)
a_char=[]
for letters in dict_word:
a_char.append(letters)
m=len(dict_word)
print(a_char)
"""if n>m:
n,m = m,n
else:
pass"""""
old=[]
if a_char[0]==lst[0]:
for i in range(0,m):
old.append(i)
else:
for i in range(1,m+1):
old.append(i)
for i in range (1,n):
new =[i]
for j in range (1,m):
j_oo=j-1
rd1=old[j_oo] #rd is row data just a variable
rd2=old[j]
rd3=new[j_oo]
mini = min(rd1,rd2,rd3)
mini_oo = mini+1
if a_char[i]==lst[i]:
new.append(rd1)
else:
new.append(mini_oo)
old=new
m_oo= m-1
offset= old[m_oo]
print(offset)
semi_final_list=[]
semi_final_list.append(dict_word)
semi_final_list.append(offset)
print(semi_final_list)
x=input("enter string: ")
lst=[]
for letters in x:
lst.append(letters)
n=len(x)
fun("hello",x)