글 읽기 - 런타임 에러가 나옵니다.

unibook 2년 전 0

검색하려는 단어를 한 칸 씩 옆으로 밀면서 문서와 비교하는 식으로 풀었습니다.

중복을 제거하는 것은 찾은 경우에는 search.size()-1만큼 추가로 밀어서 해결하려 했습니다.

string 배열의 범위를 넘어서 런타임 에러가 나온걸까요?

도와주세요 ㅠ

#include <iostream>
#include <string>
using namespace std;
int main() {
	string s, search;
	getline(cin, s);
	getline(cin, search);
	int cnt = 0;
	for (int i = 0; i <= s.size() - search.size(); i++) {
		bool found = true;
		for (int j = 0; j < search.size(); j++) {
			if (s[i + j] != search[j]) {
				found = false;
				break;
			}
		}
		if (found) {
			cnt++;
			i += search.size() - 1;
		}
	}
	cout << cnt;


	return 0;
}

wider93 2년 전 3

s.size()-search.size()가 오버플로우로 인해 2^64에 가까운 매우 큰 수가 될 수 있습니다.

unibook 2년 전 0

정말 감사합니다.

큰 깨달음을 얻었습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러가 나옵니다.

unibook 2년 전 0

wider93 2년 전 3

unibook 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말