[실4] 1120 - 문자열

#include <iostream>
#include <string>
#include <limits.h>

using namespace std;

int main()
{
    string a, b; cin >> a >> b;
    int aLength = a.size(), bLength = b.size();
    int res = INT_MAX;

    for (int i = 0; i <= bLength - aLength; i++)
    {
        int cnt = 0;
    	for (int j = 0; j < aLength; j++)
    	{
            if (a[j] != b[j + i])
                cnt++;
    	}
        res = min(res, cnt);
    }
    cout << res;
}