백준 1120번 : 문자열(Java)

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

1120번: 문자열

---

[풀이]

• A의 문자열이 더 짧으므로 B의 문자열의 앞부분부터 A의 문자열 길이만큼 for 반복문으로 비교하면된다.
• B의 문자열의 인덱스를 시도한 횟수만큼 더해주는 것에 신경써야한다.

[주의해야할 부분]

• 문자열의 인덱스만 신경쓰면 될 것이라 생각한다.

---

[코드]

 

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String input = br.readLine();
        StringTokenizer st = new StringTokenizer(input, " ");

        String A = st.nextToken();
        String B = st.nextToken();

        int min_value = Integer.MAX_VALUE;

        for (int j = 0; j < B.length() - A.length() + 1; j++) {
            int count = 0;
            for (int i = 0; i < A.length(); i++) {
                if (A.charAt(i) != B.charAt(i + j)) {
                    count += 1;
                }
            }
            min_value = Math.min(min_value, count);
        }

        bw.write(String.valueOf(min_value));
        bw.flush();

        bw.close();
        br.close();
    }
}