글 읽기 - for문에 이해가 안되는 부분이 있습니다...

ckdrb7067 4년 전 0

문제 특성상 str2의 사이즈가 str1보다 같거나 큰데 제가 실수로
for문의 조건을 str1.size() - str2.size(); 했습니다. 그렇다면 i가 음수보다 같거나 작을 때 도는건데 디버깅을 해보면 반복문이 str2의 인덱스를 벗어날때까지 돌게되는데요. 처음부터 반복문 실행이 안되는게 정상적이라고 생각하는데 왜 반복문이 돌아가는지 이해가 안됩니다..

#include<stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <math.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int i, j, k, T, sSize=0,cnt=0,idx,flag=0;
	int N, M, K,num,a,b,sum=0, minnum=100,temp,ans=0;
	string str1, str2;

	cin >> str1 >> str2;

	for (i = 0; i <= str1.size() - str2.size(); i++) {
		cnt = 0;
		for (j = 0; j < str1.size(); j++) {
			if (str1[j] != str2[i + j]) cnt++;			
		}	
		minnum = min(minnum, cnt);

	}

	cout << minnum;

	return 0;
}

djm03178 4년 전 0

size()의 반환값은 unsigned이기 때문에, 빼는 값이 더 크면 오버플로가 됩니다.

ckdrb7067 4년 전 0

감사합니다

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

문제

문제

출처

ICPC

for문에 이해가 안되는 부분이 있습니다...

ckdrb7067 4년 전 0

djm03178 4년 전 0

ckdrb7067 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말