[백준 / 실버4] 1120 : 문자열 (JAVA)

문제

---

풀이방법

• 문자열 A에 문자가 앞뒤 모든 부분에 추가될 수 있으므로 이중포문을 통해 최소의 차이를 min에 저장한다.

---

 

코드

package boj1120;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException {
        //Scanner sc = new Scanner(System.in);
        //String str1 = sc.next();
        //String str2 = sc.next();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        String str1=input[0];
        String str2=input[1];
        
        
        int min = Integer.MAX_VALUE;

        for (int i = 0; i <= str2.length() - str1.length(); i++) {
            int cnt = 0;
            for (int j = 0; j < str1.length(); j++) {
                if (str1.charAt(j) != str2.charAt(j + i)) {
                    cnt++;
                }
            }
            if (min > cnt) {
                min = cnt;
            }
        }

        System.out.println(min);
    }
}