백준 - 1120 문자열

알고리즘/백준(BOJ)

백준 - 1120 문자열

시나모온 2020. 8. 28. 21:06

문제 링크입니다 : https://www.acmicpc.net/problem/1120

1120번: 문자열

길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 �

www.acmicpc.net

#include <iostream>
#define INF 987654321

using namespace std;

int main() {
    string str1, str2;
    cin >> str1 >> str2;

    int gap = str2.size() - str1.size();

    int maxCnt = INF;
    for(int i = 0; i <= gap; i++) {
        int cnt = 0;
        for(int j = 0; j < str1.size(); j++) {
            if(str1[j] != str2[j + i]) {
                cnt++;
            }
        }
        if(cnt < maxCnt) {
            maxCnt = cnt;
        }
    }

    cout << maxCnt;


    return 0;
}

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

저작자표시