C找到字符串中的子字符串與指針

-4

我想返回一個沒有整數或數組索引的字符串中的子字符串的指針。這是我的代碼。我不知道如何讓它發揮作用。C找到字符串中的子字符串與指針

/* 
* Return a pointer to the first character of the first occurrence of 
* <substr> in the given <string> or NULL if <substr> is not a substring 
* of <string>. 
* Note: An empty <substr> ("") matches *any* <string> at the <string>'s 
* start. 
***** 
* YOU MAY *NOT* USE INTEGERS OR ARRAY INDEXING. 
***** 
*/ 
char *find_substr(char *string, char* substr) { 

    char* first_occ = NULL; 

    while(*string) { 
     if(*string++ == *substr) { 
      if(first_occ == NULL){ 
       first_occ = string; 
      } 
      char const *a = substr; 
      while((*string++ == *++a) && (*a)); /*empty*/ 
      if(*a == '\0') 
       return first_occ; 
     } 
    } 
    return first_occ; 
}

來源

2015-04-12 Isaiah Scott

請註明你的具體問題。「不起作用，爲我修復」不是一個具體問題。例如，請描述你的程序目前做錯了什麼，你如何試圖解決這個問題以及你需要什麼特定的幫助。 – kaylum

我知道當一個空字符串作爲substr傳入時，它會返回null而不是字符串開頭的指針。它也是當輸入「bca」作爲substr它匹配字符串「abccba」 –

可能重複[重新啓動while循環在c中沒有整數]（http://stackoverflow.com/questions/29587005/restarting-while- loop-in-c-without-Integers） –

如果substr是一個空字符串，首先您的代碼不起作用。爲此添加一個簡單的測試。

第二：爲什麼你只保存首字符的第一個匹配？這會導致錯誤的指針返回find_substr("aab", "ab")。

if(first_occ == NULL){ 
    first_occ = string; 
}

您應該刪除測試。

然後你檢查其它字符，但你沒有保存的string價值給它的匹配失敗的情況下重置：

 char const *a = substr; 
     while((*string++ == *++a) && (*a)); /*empty*/ 
     if(*a == '\0') 
      return first_occ;

這裏是一個修正版本：

char *find_substr(char *string, char *substr) { 
    for (;;) { 
     if (*string == *substr) { 
      for (char *p1 = string, *p2 = substring;;) { 
       if (!*p2) 
        return string; 
       if (*p1++ != *p2++) 
        break; 
      } 
     } 
     if (!*string++) 
      break; 
    } 
    return NULL; 
}

來源

2015-04-12 23:49:41 chqrlie

在技術上'\ 0'是一個整數常量...我將刪除這些，*不能使用整數*。 @Isaiah Scott：你明白這個答案嗎？ – chqrlie

C找到字符串中的子字符串與指針

回答

相關問題