문제

문자열

풀이

이 문제는 문자열을 비교해야하는데 자리수가 짧은것을 긴것에 비교하면 됩니다.
비교하는 횟수 자체는 길이의 차이만큼 비교할 수 있습니다.

		int answer = Integer.MAX_VALUE;
        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++;
                }
            }
            answer = Math.min(answer, count);
        }

전체 코드

전체 코드