1120 문자열

A, B문자열이 주어질 때, A문자열의 앞 뒤에 아무 문자열이나 붙여서 B와 길이를 똑같이 맞춘다고 할 때, A와 B문자열의 차이의 최솟값을 구하는 문제이다.

앞 뒤에 아무 문자열이나 붙여도 되므로 추가로 붙여주는 문자는 고려할 필요가 없다.
따라서 B문자열의 위치를 한칸씩 옮겨가면서 A문자열과 비교를 해주고, 그때마다 나온 차이의 최솟값을 구해주면 답이 나온다.

소스