BOJ1120 문자열

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

1120번: 문자열

 

import java.util.*;
import java.io.*;
public class Main
{
    public static int calc(String str1, String str2){
        int count=0;
        for(int i=0; i< str1.length();i++){
            if(str1.charAt(i)!=str2.charAt(i)){
                count++;
            }
        }
        return count;
    }

	public static void main(String[] args) throws IOException {
            Scanner sc = new Scanner(System.in);
	        String input1= sc.next();
	        String input2= sc.next();
	        int minCount=51;
	        for(int i=0; i<input2.length()-input1.length()+1;i++){
	            minCount =Math.min(minCount,calc(input1,input2.substring(i,input1.length()+i)));
	        }
	        System.out.println(minCount);
	        
	        
	        
	        
	}
}