[알고리즘][문자열][1120] 문자열

[알고리즘][문자열][1120] 문자열

문제

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

풀이

1. 두 문자열의 갯수 차이를 알아낸다.

2. 짧은 문자를 한 칸씩 미뤄가면서 비교한다.

3. 비교했을 때 문자가 다를 경우 counting하여 배열에 저장한다.

4. 배열에 저장된 값들을 비교하여 가장 작은 값을 출력해준다.

코드

package algorithm_String;
 
import java.util.Scanner;
 
public class q_1120 {
 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        char[] a = scan.next().toCharArray();
        char[] b = scan.next().toCharArray();
        int gap = b.length-a.length;
        int[] max = new int[gap+1];
        for(int i=0;i<=gap;i++) {
            for(int j=0;j<a.length;j++) {
                if(a[j]!=b[j+i]) {
                    max[i]++;
                }
            }
        }
        int result=max[0];
        for(int i=0;i<=gap;i++) {
            if(result>max[i]) {
                result = max[i];
            }
        }
        System.out.println(result);
    }
 
}