查找和替換子字符串（C語言）

Question

我寫了下面的代碼，目的是在字符串上使用指針算術來查找和替換目標子字符串。很明顯，這不是優雅的，但不幸的是它也是不正確的 - 它給字符串添加了無關的字符。

#include <stdio.h> 
#include <string.h> 

int main() { 
    char string[] = "The quick brown fox jumped over the lazy dog."; 
    char target[] = "brown" 
    char replacement[] = "ochre"; 
    char segment[80+1]; 
    char pre_segment[80+1]; 
    char post_segment[80+1]; 
    int S = strlen(string), T = strlen(target); 
    for (int i = 0; i < S; i++) { 
     strncpy(segment, string + i, T); 
     if (strcmp(segment, target) == 0) { 
     >>> strncpy(pre_segment, string, i); <<< 
      strncpy(post_segment, string + i + T, 
       S - (i + T)); 
      strcat(pre_segment, replacement); 
      strcat(pre_segment, post_segment); 
      printf("%s\n", pre_segment); 
     } 
    } 
    return 0; 
} 

線條爲標誌像>>>這< < <後，多餘的字符已經預先考慮到更換前更換與pre_segment串聯。

有人可以給我一些關於如何調試的建議嗎？ （對於更好的解決方案的建議也是受歡迎的，但請儘量明確說明。另外，我不應該爲此使用動態內存分配。）

Answer 1

請勿使用strncpy。它幾乎肯定不會做你認爲它做的事。特別是，它並不能保證NUL終止，同時愚弄人們認爲它確實如此。如果您想要精確複製n個字符，請使用memcpy(dest, src, n);，然後明確NUL終止於dest[n] = '\0';。缺少NUL終止可能會導致您的問題。 （請在您的調試器中檢查！）

但是，根本不需要執行strncpy。使用strncmp或memcmp。 （如果知道字符串中至少有strlen(target)個字節，則僅使用memcmp。）如果strlen(target)字節在string的某個點開始匹配target，那麼您已找到匹配項。

更好的辦法是使用strstr來查找下一次出現的字符串。

Answer 2

我不能同意@rici，它表示不應該使用函數strncpy。任何功能都可能被錯誤地使用。而strncpy也不例外。你應該記住，函數不需要複製一個字符串。所以你有自己明確地追加一個零字符到複製的字符序列。

你忘了這麼做。

雖然你的實現過於複雜和混亂，但無論如何它應該仔細寫。

這是您程序的更新版本。注意這些語句

segment[T] = '\0'; 
pre_segment[i] = '\0'; 
post_segment[S - (i + T)] = '\0'; 

或者如果你喜歡TP使用指針，那麼你可以寫

*(segment + T) = '\0'; 
*(pre_segment + I) = '\0'; 
*(post_segment + S - (i + T)) = '\0'; 

給你。

#include <stdio.h> 
#include <string.h> 

int main(void) 
{ 
    char string[] = "The quick brown fox jumped over the lazy dog."; 
    char target[] = "brown"; 
    char replacement[] = "ochre"; 
    char segment[80+1]; 
    char pre_segment[80+1]; 
    char post_segment[80+1]; 

    size_t S = strlen(string), T = strlen(target); 

    for (size_t i = 0; i < S; i++) 
    { 
     strncpy(segment, string + i, T); 
     segment[T] = '\0'; 

     if (strcmp(segment, target) == 0) 
     { 
      strncpy(pre_segment, string, i); 
      pre_segment[i] = '\0'; 

      strncpy(post_segment, string + i + T, S - (i + T)); 
      post_segment[S - (i + T)] = '\0'; 

      strcat(pre_segment, replacement); 
      strcat(pre_segment, post_segment); 
      printf("%s\n", pre_segment); 
     } 
    } 

    return 0; 
} 

程序輸出是

The quick ochre fox jumped over the lazy dog. 

Answer 3

你應該總是在你的代碼分割成更小的部分（功能），我們可以找出在更換子的過程中的兩個關鍵步驟，找到子然後更換它。 這是一個解決方案我建議你，它已經三年了，因爲我寫的代碼，我的最後一個C線，所以這是不完美的，但它的工作：

#include <stdio.h> 
#include <string.h> 


int find_occurence(char* original, char *target){ 
    size_t counter = 0; 
    char *index = original; 
    do{ 
    while(target[counter] == index[counter]) 
     counter++; 
    if (counter >= strlen(target)) 
     return (int)(index-original); 
    else 
     counter = 0; 
    } 
    while(*(index++)); 
    return -1; 
} 

void replace(char *original, char *target, char *replacement,char *destination){ 
    int index = find_occurence(original, target); 
    if (index == -1) 
    { 
    strncpy (destination, original, strlen(original)+1); 
    return; 
    } 

    char *last_part; 

    //Copy the string before target 
    strncpy (destination, original, index); 

    //Copy the replacement 
    strncpy (&destination[index], replacement, strlen(replacement)); 

    //Extract the part after the target 
    last_part = &original[index+strlen(target)]; 

    //Copy the part after the target plus the \0 character 
    strncpy (&destination[index+strlen(replacement)],last_part,strlen(last_part)+1); 
} 


int main() { 
    char *original = "I want to replace literally this by that"; 
    char *target = "this"; 
    char *replacement = "that"; 
    char destination[100]; 

    replace(original,target,replacement, destination); 

    printf("%s\n",destination); 


}