What function is to replace a substring from a string in C?

by

The optimizer should eliminate most of the local variables. The tmp pointer is there to make sure strcpy doesn’t have to walk the string to find the null. tmp points to the end of result after each call. (See Shlemiel the painter’s algorithm for why strcpy can be annoying.)

// You must free the result if result is non-NULL.
char *str_replace(char *orig, char *rep, char *with) {
    char *result; // the return string
    char *ins;    // the next insert point
    char *tmp;    // varies
    int len_rep;  // length of rep (the string to remove)
    int len_with; // length of with (the string to replace rep with)
    int len_front; // distance between rep and end of last rep
    int count;    // number of replacements

    // sanity checks and initialization
    if (!orig || !rep)
        return NULL;
    len_rep = strlen(rep);
    if (len_rep == 0)
        return NULL; // empty rep causes infinite loop during count
    if (!with)
        with = "";
    len_with = strlen(with);

    // count the number of replacements needed
    ins = orig;
    for (count = 0; tmp = strstr(ins, rep); ++count) {
        ins = tmp + len_rep;
    }

    tmp = result = malloc(strlen(orig) + (len_with - len_rep) * count + 1);

    if (!result)
        return NULL;

    // first time through the loop, all the variable are set correctly
    // from here on,
    //    tmp points to the end of the result string
    //    ins points to the next occurrence of rep in orig
    //    orig points to the remainder of orig after "end of rep"
    while (count--) {
        ins = strstr(orig, rep);
        len_front = ins - orig;
        tmp = strncpy(tmp, orig, len_front) + len_front;
        tmp = strcpy(tmp, with) + len_with;
        orig += len_front + len_rep; // move to next "end of rep"
    }
    strcpy(tmp, orig);
    return result;
}

More Related Contents:

  1. Removing digits and all punctuation except apostrophe from a string in C
  2. How can I get a text file into a string but whith the “\n” in C?
  3. c search for target string in string [closed]
  4. C prog. Pointers and strings [closed]
  5. Removing trailing newline character from fgets() input
  6. How do I properly compare strings in C?
  7. Split string with delimiters in C
  8. How should character arrays be used as strings?
  9. What does sizeof(&array) return?
  10. Stringification of a macro value
  11. Why is “a” != “a” in C?
  12. Is the strrev() function not available in Linux?
  13. Check substring exists in a string in C
  14. Is it possible to modify a string of char in C?
  15. How do you convert a byte array to a hexadecimal string in C?
  16. How to read string from keyboard using C?
  17. Using strtok() in nested loops in C?
  18. Difference between char *str=”STRING” and char str[] = “STRING”?
  19. What does strcmp() exactly return in C?
  20. C strings confusion
  21. How do I print a non-null-terminated string using printf?
  22. undefined reference to `strlwr’
  23. Alternative to multiple String.Replaces [duplicate]
  24. string array with garbage character at end
  25. C Strings Comparison with Equal Sign
  26. Regex : how to get words from a string (C#)
  27. Segmentation fault occurring when modifying a string using pointers?
  28. How to check if a string starts with another string in C?
  29. What is the default encoding for C strings?
  30. Counting number of occurrences of a char in a string in C

Leave a Comment