문자열 차이 최소화 timer 1s memory 256MB

문자열의 길이가 N인 문자열 X와 Y에 대한 차이를 동일한 위치에 있는 문자가 서로 다른 횟수라고 하자. 

만약 “ant"와 "art"가 있을 때, 두 문자열의 차이는 1이다.

A와 B라는 문자열이 주어졌다. 여기서 A는 B보다 적은 길이의 문자열이다.

A에다가 다음과 같은 연산을 여러 번 수행 하여 B와 길이를 동일하게 만들고, 차이를 최소화 하고자 한다.

* 문자열 A의 앞에 임의의 문자 c를 놓는다(cA).

* 문자열 A의 뒤에 임의의 문자 c를 놓는다(Ac).

두 개의 문자열 A, B가 주어졌을 때 A에 위의 두 개의 연산을 적당히 적용하여 B와의 길이를 같게 하고, 

두 문자열의 차이를 최소화 시키는 프로그램을 작성하라.