글 읽기 - 어떤 부분이 틀렸는 궁금합니다

tkwk327 5년 전 0

어디가 틀린지 모르겠습니다.

알려주시면 감사하겠습니다.

#include <stdio.h>
#include <string.h> 
char memory[100] ;
char memory1[100] ;

int lcs(char s1[] , char s2[]){
  int a1 = strlen(s1);
  int a2 = strlen(s2);
  int i = 0 ,j = 0 ;
  for (i = 0  ; i < a1 ; i++){ 
    for (j = 0 ; j < a2 ; j++){
        memory1[0] = '\0';
        if( s1[i] == s2[j]){
          int tmp1,tmp2;
          tmp1 = i;
          tmp2 = j;
          while(s1[tmp1]== s2[tmp2]){
            strncat(memory1,&s1[tmp1],1); 
            tmp1++; 
            tmp2++; 
          }
          if ( strlen(memory) == 0 ) {
            strcat(memory,memory1);
            memory1[0] = '\0';
          }
          else if( strlen(memory) <= strlen(memory1)){ 
            memory[0] = '\0';
            strcat(memory,memory1);
            memory1[0] = '\0';
        }
      }
      }
  }
  return strlen(memory);
}

int main(){
  char s1[100] ;
  char s2[100] ;
  char s3[100] ;
  scanf("%s",s1);
  scanf("%s",s2);
  scanf("%s",s3);
  lcs(s1,s2); //첫번째 문자열과 두번쨰 문자열중 겹치는부분중 가장 긴것 memory 에 결과값 저장
  strcat(s1,memory); //s1에 다시넣어줌
  memory[0] = '\0';
  printf("%d\n",lcs(s1,s3));
}