하위 문자열 찾기

Question

문자열 내에 하위 문자열을 찾는 할당 코드를 작성해야합니다. 여기

내 코드입니다, 내가 코멘트를 추가 :이 방법을 테스트 할 때

이

// the target is the substring that we want to find in the source string 
// m is the length of the target, and n is the length of the source 
int contains(char target[], int m, char source[], int n) { 
int flag = 0; // the source originally does not contain the target 
int i; 

    // go through each character of the source string 
for(i = 0; i < n; i++) { 
    int targetIndex = 0; 
    int j; 

      // check if the preceding characters of the source string are a substring 
      // that matches the target string 
    for(j = i; j < n && targetIndex < m; j++) { 
     if(target[targetIndex] == source[j]) { 
      flag = 1; 
      targetIndex += 1; 
     } 
     else { 
      flag = 0; // a letter does not match 
      break; 
     } 
    } 
} 

return flag; 

}

그래서, 난 항상 0 반환받을를 내가 이유를 이해할 수 없다.
int i = contains("potatoes", 8, "toes", 4);을 입력하면 0이됩니다.
일부 인쇄 문을 입력하여 어떤 문자와 일치하는지 확인하려고 시도했으며 첫 문자가 "t" 인 것 같습니다.

Answer 1

일치하는 항목이 있으면 for 외부를 부러 뜨려야합니다.

코드가 작동하는 방식으로 일치하는 항목을 찾은 다음 바깥 쪽 루프를 다시 실행하고 "잊어 버리십시오".

Answer 2

는 다음과 같이하십시오 :

for(i = 0; i < n; i++) { 
    int targetIndex = 0; 
    int j; 

      // check if the preceding characters of the source string are a substring 
      // that matches the target string 
    for(j = i; j < n && targetIndex < m; j++) { 
     if(target[targetIndex] == source[j]) { 
      flag = 1; 
      targetIndex += 1; 
     } 
     else { 
      flag = 0; // a letter does not match 
      break; 
     } 
    } 
    if(flag == 1) 
    { 
    break; 
    } 
} 

당신 대신 당신을 위해 일을 더 쉽게 만들 것입니다 C의 strstr 기능을 시도 할 수 있습니다.

예 :

char *x= "Find the substring in this string"; 
char *y= "substring"; 
if(strstr(x, y) != NULL) { 
    return true; 
} 

Answer 3

설명 주석과 코드에 약간의 수정.

// the target is the substring that we want to find in the source string 
// m is the length of the target, and n is the length of the source 
int contains(char target[], int m, char source[], int n) { 
int flag = 0; // the source originally does not contain the target 
int i; 

    // go through each character of the source string 
for(i = 0; i < n; i++) { 
    int targetIndex = 0; 
    int j; 

      // check if the preceding characters of the source string are a substring 
      // that matches the target string 
    for(j = i; j < n && targetIndex < m; j++) { 
     if(target[targetIndex] == source[j]) { 
      targetIndex += 1; 
      if(targetIndex == m) { // the 'target' has been fully found 
       flag = 1; 
       break; 
      } 
     } 
     else 
     { 
      break; 
     } 
    } 
    if(flag == 1) // 'target' is already found, no need to search further 
    { 
     break; 
    } 
} 

return flag; 
} 

부분 문자열이 완전히 발견되면 내부 루프와 외부 루프를 모두 차단하십시오.

EDITED : int i = contains("potatoes", 8, "toes", 4); 대신 기능 설명에 따라 int i = contains("toes", 4, "potatoes", 8);이어야합니다.