Replace a string in a string at index

Help and Feedback Scripting Support
#1

Hi i am making a game and i have a string that has a length of 200k characters.
And i want to replace 10 charactors of the string with a string with 10 characters and keep the rest of the string and i want to make it so i just give the function in a id and the 10 characters to replace with. The id goes from 1-20k and when id = 1 the characters 1-10 should be replaces and when id = 2 it is 11-20 i want to replace. How would i do this?

#2

Strings in Lua are immutable. That means, that any solution that replaces text in a string must end up constructing a new string with the desired content. For the specific case of replacing a single character with some other content, you will need to split the original string into a prefix part and a postfix part, and concatenate them back together around the new content.

This variation on your code:

function replace_char(pos, str, r)
    return str:sub(1, pos-1) .. r .. str:sub(pos+1)
end

is the most direct translation to straightforward Lua. It is probably fast enough for most purposes. I’ve fixed the bug that the prefix should be the first pos-1 chars, and taken advantage of the fact that if the last argument to string.sub is missing it is assumed to be -1 which is equivalent to the end of the string.

But do note that it creates a number of temporary strings that will hang around in the string store until garbage collection eats them. The temporaries for the prefix and postfix can’t be avoided in any solution. But this also has to create a temporary for the first .. operator to be consumed by the second.

It is possible that one of two alternate approaches could be faster. The first is the solution offered by Paŭlo Ebermann, but with one small tweak:

function replace_char2(pos, str, r)
    return ("%s%s%s"):format(str:sub(1,pos-1), r, str:sub(pos+1))
end

This uses string.format to do the assembly of the result in the hopes that it can guess the final buffer size without needing extra temporary objects.

But do beware that string.format is likely to have issues with any \0 characters in any string that it passes through its %s format. Specifically, since it is implemented in terms of standard C’s sprintf() function, it would be reasonable to expect it to terminate the substituted string at the first occurrence of \0 . (Noted by user Delusional Logic in a comment.)

A third alternative that comes to mind is this:

function replace_char3(pos, str, r)
    return table.concat{str:sub(1,pos-1), r, str:sub(pos+1)}
end

table.concat efficiently concatenates a list of strings into a final result. It has an optional second argument which is text to insert between the strings, which defaults to "" which suits our purpose here.

My guess is that unless your strings are huge and you do this substitution frequently, you won’t see any practical performance differences between these methods. However, I’ve been surprised before, so profile your application to verify there is a bottleneck, and benchmark potential solutions carefully.

Source: Stack Overflow

3 Likes
How to add custom highlighted text
#3

thanks i didn’t know that page existed

1 Like