BruteForce_백준 1120 문자열

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

A문자열 앞뒤로 문자를 추가하여 B와의 길이를 맞출 수 있음으로. B문자열 맨앞에서 부터 끝까지 A문자열 전체와 가장 차이가 안나는 부분을 찾는다.

import java.util.Scanner;

public class Main {	
	
	static int comparing(String a, String b) {
	    if (a.length() != b.length())
	        return -1;
	    int ret = 0;
	    for (int i = 0; i < a.length(); i++)
	    {
	        if (a.charAt(i) != b.charAt(i))
	            ret += 1;
	    }
	    return ret;
		
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String A, B;
		A = sc.next();
		B = sc.next();
		
		int ans = A.length();
		for (int i = 0; i + A.length() <= B.length(); i++) {
	        int diff = comparing(A, B.substring(i, i + A.length()));
	        if (diff < answer)
	            ans = diff;
			
		}
	    
	    System.out.println(ans);		
	}
}