[백준 1120] 문자열

 

 

각 문자열의 인덱스를 뒤로 미루면서 최소값을 구해야 한다.

 

예제로 풀면 다음과 같다.

 

a	d	a	a	b	c
a	a	b	a	b	b	c
0	+1	+1	0	0	+1

 

A의 길이만큼 각 문자열을 비교했다.

각 인덱스가 일치하지 않으면 +1을 하였고 이 경우에는 3 이 나왔다.

 

	a	d	a	a	b	c
a	a	b	a	b	b	c
	0	+1	0	+1	0	0

 

A를 한칸 미루어서 비교했다.

마찬가지로 일치하지 않을시 카운트하였고 앞의 경우보다 문자열이 더 일치하므로 답이 되겠다.

 

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String a = sc.next();
		String b = sc.next();
		
		int min = 51;
		for(int i=0; i<b.length()-a.length()+1; i++) {
			int cnt = 0;
			for(int j=0; j<a.length(); j++) {
				if(a.charAt(j) != b.charAt(j + i))
					cnt++;
			}
			if(min > cnt) min = cnt;
		}
		System.out.println(min);
	}
}