BOJ 1120: 문자열

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

  • 2월동안 187문제 풀기(지난달 누적 87개) (22/187)
  • 문제를 잘읽자. 좀더 빨리 풀자.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <bits/stdc++.h>
using namespace std;

int main() {
  string a, b;
  cin >> a >> b;
  int ans = 0xffff;
  for(int i = 0; i <= b.size() - a.size(); i++) {
    int cur = 0;
    for(int j = 0; j < a.size(); j++)
      if(a[j] != b[i+j]) cur++;
    ans = min(ans, cur);
  }
  cout << ans;
}