(BOJ) 1120 문자열

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

소스 코드:

#include <iostream> #include <string> #include <algorithm> using namespace std; string a, b; int m = 50; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> a >> b; int len1 = a.size(); int len2 = b.size(); for (int i = 0; i <= len2 - len1; i++) { int cnt = 0; for (int j = i; j < i+len1; j++) { if (a[j-i] != b[j]) cnt++; } m = min(cnt, m); } cout << m << '\n'; return 0; }