[백준] 1120 문자열 C++
문제
코드
#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;
}
📢
#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;
}
오랜만에 빨리 푼 문제
Author And Source
이 문제에 관하여([백준] 1120 문자열 C++), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dbsrud11/백준-1120-문자열-C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)