[백준] 1120 문자열 C++

1199 단어 baekjoonbaekjoon

문제

코드

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

// 문자열

int main() {

  string A, B;

  cin >> A >> B;

  // 최대 50까지 차이날 수 있으므로
  int min_value = 51;

  // B의 길이보다 무조건 A의 길이가 짧으니 그 안에서 경우의 수를 조사
  for(int i=0; i<B.length()-A.length()+1; i++) {
    // k는 B 문자열에서 시작하는 인덱스
    int k = i;
    int cnt = 0;

    for(int j=0; j<A.length(); j++) {
      if(A[j]!=B[k]) { cnt++; k++; }
      else { k++; continue; }
    }

    // 최소값 갱신
    min_value = min(min_value, cnt);
  }

  cout << min_value << '\n';

  return 0;
}

📢

오랜만에 빨리 푼 문제

좋은 웹페이지 즐겨찾기