백준 1120 문자열(Java)

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

1120번: 문자열

---

 

해석 및 팁

 

---

 

이 문제는 b의 글자 위치 기준으로 a를 비교하면 쉽게 풀 수 있습니다. 즉 b문자열을 하나씩 a문자열만큼 돌면서 a문자열과의 차이가 가장 적을 때를 출력하면 되는 문제입니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

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

    String a = sc.next();
    String b = sc.next();
    int min = 50;

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

    System.out.println(min);
  }
}