algo
SWEA(SW Expert Academy) string C++
개발하는 장군감
2021. 9. 17. 01:20
개인적인 풀이이니 참고만 하시길 바랍니다.
건설적인 비판과 의견은 대환영입니다 :)
문제
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;
}
반응형