개인적인 풀이이니 참고만 하시길 바랍니다.
건설적인 비판과 의견은 대환영입니다 :)
문제
1213. [S/W 문제해결 기본] 3일차 - String
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi
단순 문자열 처리 문제다. 처음부터 끝까지 scan하면서 같은 패턴이 있는지 확인만 하면 끝 !
코드
#include <iostream>
#include <string>
using namespace std;
int main() {
string S, tes;
int T;
int cur, tmp, res;
for (int t = 1; t <= 10; t++) {
cin >> T >> tes >> S;
cur = 0, res = 0;
while (cur < S.size()) {
tmp = 0;
while (S[cur + tmp] == tes[tmp]) {
tmp++;
if (tmp == tes.size()) {
res++;
break;
}
}
cur++;
}
cout << "#" << T << " " << res << "\n";
S.clear();
tes.clear();
}
return 0;
}
반응형
'algo' 카테고리의 다른 글
SW Expert Academy Magnetic C++ (0) | 2021.09.16 |
---|---|
SW Expert Academy 균형점 C++ (0) | 2021.09.15 |
samsung sw academy 최대상금 문제 C++ (0) | 2021.09.15 |