You are viewing a single comment's thread. Return to all comments →
can anyone tell what am i missing?
def match(a, b, i1, i2, ans):
# base case if len(a) < len(b): return False
if i2 >= len(b): # if i1 == len(a) and i2 >= len(b) : ans[0] = True return True
if i1 >= len(a) : return False
c1 = False c2 = False c3 = False
# match if a[i1] == b[i2] : c1 = match(a, b, i1 + 1, i2 + 1, ans)
# if small and same char if a[i1].upper() == b[i2] : c2 = match(a, b, i1 + 1, i2 + 1, ans)
# do not match
if a[i1].islower() : c3 = match(a, b, i1+1, i2, ans)
# if c1 == False and c2 == False and c3 == False :
return
def abbreviation(a, b): # Write your code here ans = [False] match(a, b, 0, 0, ans) if ans[0] == True : return 'YES' return 'NO'
Abbreviation
You are viewing a single comment's thread. Return to all comments →
can anyone tell what am i missing?
def match(a, b, i1, i2, ans):
# base case if len(a) < len(b): return False
if i2 >= len(b): # if i1 == len(a) and i2 >= len(b) : ans[0] = True return True
if i1 >= len(a) : return False
# match if a[i1] == b[i2] : c1 = match(a, b, i1 + 1, i2 + 1, ans)
# if small and same char if a[i1].upper() == b[i2] : c2 = match(a, b, i1 + 1, i2 + 1, ans)
# do not match
if a[i1].islower() : c3 = match(a, b, i1+1, i2, ans)
# if c1 == False and c2 == False and c3 == False :
return
def abbreviation(a, b): # Write your code here ans = [False] match(a, b, 0, 0, ans) if ans[0] == True : return 'YES' return 'NO'