수다닷컴

질문 제목 : 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력
질문 요약 :문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력
질문 내용 :
제가 교수님께 과제를 받았는데요. 문자열을 랜덤으로 출력하게 해서 대체,삽입,삭제의 횟수를 출력하게 해야 합니다. 밑에 있는 소스는 소스를 찾다가 나온 것인데요. 이걸 바꾸면 될것 같은데 어떻게 바꿔야 될지 모르겠습니다. 이걸 어떻게 바꿔야 대체,삽입,삭제 횟수가 나오는 건가요? 그리고 만약 아시면 구간 별로 설명도 좀 부탁드립니다.(엄청 급해요)
#include string.h
#include stdio.h
void main()
{
char str1[100], str2[100];
int m, n;
int E[101][101];
int i, j;

gets(str1);
gets(str2);

m = strlen(str1);
n = strlen(str2);

for( i = 0 ; i = m ; i++ ) E[i][0] = 0;
for( i = 0 ; i = n ; i++ ) E[0][i] = 0;

for( i = 1 ; i = m ; i++ )
for( j = 1 ; j = n ; j++ )
{
int min = E[i-1][j-1] + (str1[i-1] == str2[j-1]);
if( min E[i-1][j]+1 ) min = E[i-1][j]+1;
if( min E[i][j-1]+1 ) min = E[i][j-1]+1;

E[i][j] = min;
}
printf(Minimum edit distance is %d\n, E[m][n]);
}

신청하기