본문 바로가기

algo

SWEA(SW Expert Academy) string C++

개인적인 풀이이니 참고만 하시길 바랍니다.
건설적인 비판과 의견은 대환영입니다 :)

문제

1213. [S/W 문제해결 기본] 3일차 - String
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

단순 문자열 처리 문제다. 처음부터 끝까지 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