백준 1120

*실버 4단계 문제

풀이)
입력 a가 b보다 길이가 작거나 같으므로, b 안에 포함된 문자열 중 가장 a랑 유사한 파트를 찾는 식으로 해결하면 된다.

따라서 오차를 셀 count 변수를 하나 만들고 a랑 b 내부 문자열을 비교하는데 그 중 가장 오차가 작을 때의 count를 출력으로 내면 된다.

내 코드)

import java.util.*;

public class Main {

    public static void main(String [] args){
        Scanner scanner = new Scanner(System.in);

        String a = scanner.next();
        String b = scanner.next();

        int result = a.length();

        for(int i=0;i<b.length()-a.length()+1;i++){
            int tmp=0;

            for(int j=0;j<a.length();j++){
                if(a.charAt(j)!=b.charAt(j+i)){
                    tmp++;
                }
            }
            if(result > tmp){
                result = tmp;
            }
        }

        System.out.println(result);
    }
}