【題解】AtCoder ABC 177B – Substring

#include <iostream>
#include <cstring>
using namespace std;

int n, m, ans;
string s, t;

int main(){
    cin >> s >> t;
    ans = 1000;
    for (int i = s.length()-t.length(); i >= 0; i--){
        int cnt = 0;
        for (int j = 0; j < t.length(); j++){
            if (s[j+i] != t[j]) cnt++;
        }
        ans = min(ans, cnt);
    }
    cout << ans << "\n";
}