[BOJ] 백준 1120 - 문자열 (JAVA)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main{
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        String A = st.nextToken();
        String B = st.nextToken();
        int minNum = Integer.MAX_VALUE;
        if (A.length() == B.length()) {
            process(A, B);
        } else {
            for (int i = 0; i <= B.length()-A.length(); i++) {
                int count = 0;
                for (int j = 0; j < A.length(); j++) {
                    if(A.charAt(j) != B.charAt(i+j)) {
                        count++;
                    }
                }
                minNum = minNum > count ? count : minNum;
            }
            System.out.println(minNum);
        }
    }// end of main
 
    public static void process(String A, String B) {
        int count = 0;
        for (int i = 0; i < A.length(); i++) {
            if (A.charAt(i) != B.charAt(i)) {
                count++;
            }
        }
        System.out.println(count);
    }
}// end of class