[문자열] 1120번

1120번: 문자열 (acmicpc.net)

1120번: 문자열

bakjoon1120.ipynb

0.00MB

 

A,B = (input().split())

# slice the B as the size of A for the comparison of match btwn the two strings
best_idx = 0
best_match = 0
for i in range(0, len(B) - len(A) +1):

  # slice the B as the size of A
  B_comparison = B[i:i+len(A)]

  # calculate the match of chars btwn the two strings
  match = 0
  for idx, char in enumerate(B_comparison):
    if char == A[idx]:
      match += 1
    else:
      continue

  # check if the match is the maximum, and update best_match
  if match > best_match:
    best_match = match
    best_idx = i

print(len(A) - best_match)