查找和替换子字符串（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); 


}