BOJ : 1120 문자열

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

앞이나 뒤나 추가되는 문자는 내가 정하는 거니 무시해도 된다.

문제의 조건은 A의 길이 < B의 길이 && A.size()==B.size() 이므로 A가 B를 넘어가지 않는 선에서 다른 부분의 개수가 최소가 되는 값을 찾으면 된다.

입력 예시

aadaabc 

aababbc

#include <string>
#include <iostream>
using namespace std;
int main(){
    string a,b;
    int cnt=0,ans=987654321;
    cin>>a>>b;
    for(int i=0;i<=b.size()-a.size();i++){
        cnt=0;
        for(int j=0;j<a.size();j++){
            if(a[j]!=b[j+i]) cnt++;
        }
        ans=min(cnt, ans);
    }
    cout<<ans<<"\n";
}