Problem Solving/구현

BOJ1120 문자열

윤재에요 2024. 2. 1. 17:27

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

 

1120번: 문자열

길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의

www.acmicpc.net

 

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);
	        
	        
	        
	        
	}
}