[백준 1120] 문자열 - 자바

https://www.acmicpc.net/problem/1120

1120번: 문자열

 

1. 풀이

---

알파벳 추가까지는 굳이 안해도 되고, 앞으로 넣나, 뒤로 넣나 어차피 정답만을 넣을 것이기 때문에, 뒤로는 신경 안쓰고, 앞으로 한칸씩 미루면서 매치가 안되는 값의 합만 구하면 된다.

 

2. 코드

---

import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String a = sc.next();
		String b = sc.next();
		
		int result = 100;
		int tmp;
		for(int i = 0; i <= b.length()-a.length(); i++) {
			tmp = 0;
			for(int j = 0; j < a.length(); j++) {
				if(a.charAt(j) != b.charAt(i+j)) {
					tmp++;
				}
			}
			if(tmp < result)
				result = tmp;
		}
		
		System.out.println(result);
		
		sc.close();
		return;
	}
}