Reversing strings in GO
up vote
-1
down vote
favorite
I'm trying to invert a string in go but I'm having trouble handling the characters. Unlike C, GO treats strings as vectors of bytes, rather than characters, which are called runes here. I tried to do some type conversions to do the assignments, but so far I could not.
The idea here is to generate 5 strings with random characters of sizes 100, 200, 300, 400 and 500 and then invert their characters. I was able to make C work with ease, but in GO, the language returns an error saying that it is not possible to perform the assignment.
func inverte()
var c = "A"
var strs, aux string
rand.Seed(time.Now().UnixNano())
// Gera 5 vetores de 100, 200, 300, 400, e 500 caracteres
for i := 1; i < 6; i++
strs = randomString(i * 100)
fmt.Print(strs)
for i2, j := 0, len(strs); i2 < j; i2, j = i+1, j-1
aux = strs[i2]
strs[i2] = strs[j]
strs[j] = aux
string go inversion reversion
add a comment |
up vote
-1
down vote
favorite
I'm trying to invert a string in go but I'm having trouble handling the characters. Unlike C, GO treats strings as vectors of bytes, rather than characters, which are called runes here. I tried to do some type conversions to do the assignments, but so far I could not.
The idea here is to generate 5 strings with random characters of sizes 100, 200, 300, 400 and 500 and then invert their characters. I was able to make C work with ease, but in GO, the language returns an error saying that it is not possible to perform the assignment.
func inverte()
var c = "A"
var strs, aux string
rand.Seed(time.Now().UnixNano())
// Gera 5 vetores de 100, 200, 300, 400, e 500 caracteres
for i := 1; i < 6; i++
strs = randomString(i * 100)
fmt.Print(strs)
for i2, j := 0, len(strs); i2 < j; i2, j = i+1, j-1
aux = strs[i2]
strs[i2] = strs[j]
strs[j] = aux
string go inversion reversion
add a comment |
up vote
-1
down vote
favorite
up vote
-1
down vote
favorite
I'm trying to invert a string in go but I'm having trouble handling the characters. Unlike C, GO treats strings as vectors of bytes, rather than characters, which are called runes here. I tried to do some type conversions to do the assignments, but so far I could not.
The idea here is to generate 5 strings with random characters of sizes 100, 200, 300, 400 and 500 and then invert their characters. I was able to make C work with ease, but in GO, the language returns an error saying that it is not possible to perform the assignment.
func inverte()
var c = "A"
var strs, aux string
rand.Seed(time.Now().UnixNano())
// Gera 5 vetores de 100, 200, 300, 400, e 500 caracteres
for i := 1; i < 6; i++
strs = randomString(i * 100)
fmt.Print(strs)
for i2, j := 0, len(strs); i2 < j; i2, j = i+1, j-1
aux = strs[i2]
strs[i2] = strs[j]
strs[j] = aux
string go inversion reversion
I'm trying to invert a string in go but I'm having trouble handling the characters. Unlike C, GO treats strings as vectors of bytes, rather than characters, which are called runes here. I tried to do some type conversions to do the assignments, but so far I could not.
The idea here is to generate 5 strings with random characters of sizes 100, 200, 300, 400 and 500 and then invert their characters. I was able to make C work with ease, but in GO, the language returns an error saying that it is not possible to perform the assignment.
func inverte()
var c = "A"
var strs, aux string
rand.Seed(time.Now().UnixNano())
// Gera 5 vetores de 100, 200, 300, 400, e 500 caracteres
for i := 1; i < 6; i++
strs = randomString(i * 100)
fmt.Print(strs)
for i2, j := 0, len(strs); i2 < j; i2, j = i+1, j-1
aux = strs[i2]
strs[i2] = strs[j]
strs[j] = aux
string go inversion reversion
string go inversion reversion
asked Nov 11 at 0:41
Valney Faria
35
35
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
accepted
As you correctly identified, go strings are immutable, so you cannot assign to rune/character values at given indices.
Instead of reversing the string in-place one must create a copy of the runes in the string and reverse those instead, and then return the resulting string.
For example (Go Playground):
func reverse(s string) string
rs := rune(s)
for i, j := 0, len(rs)-1; i < j; i, j = i+1, j-1
rs[i], rs[j] = rs[j], rs[i]
return string(rs)
func main()
fmt.Println(reverse("Hello, World!"))
// !dlroW ,olleH
fmt.Println(reverse("Hello, 世界!"))
// !界世 ,olleH
There are problems with this approach due to the intricacies of Unicode (e.g. combining diacritical marks) but this will get you started.
A similar approach using(unicode/utf8).DecodeLastRuneInString
might save an extra array/translation.
– David Maze
Nov 11 at 1:37
@DavidMaze neat idea, I can't get a benchmark to run faster than the above method or work with unicode edge cases though.
– maerics
Nov 11 at 5:22
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
As you correctly identified, go strings are immutable, so you cannot assign to rune/character values at given indices.
Instead of reversing the string in-place one must create a copy of the runes in the string and reverse those instead, and then return the resulting string.
For example (Go Playground):
func reverse(s string) string
rs := rune(s)
for i, j := 0, len(rs)-1; i < j; i, j = i+1, j-1
rs[i], rs[j] = rs[j], rs[i]
return string(rs)
func main()
fmt.Println(reverse("Hello, World!"))
// !dlroW ,olleH
fmt.Println(reverse("Hello, 世界!"))
// !界世 ,olleH
There are problems with this approach due to the intricacies of Unicode (e.g. combining diacritical marks) but this will get you started.
A similar approach using(unicode/utf8).DecodeLastRuneInString
might save an extra array/translation.
– David Maze
Nov 11 at 1:37
@DavidMaze neat idea, I can't get a benchmark to run faster than the above method or work with unicode edge cases though.
– maerics
Nov 11 at 5:22
add a comment |
up vote
1
down vote
accepted
As you correctly identified, go strings are immutable, so you cannot assign to rune/character values at given indices.
Instead of reversing the string in-place one must create a copy of the runes in the string and reverse those instead, and then return the resulting string.
For example (Go Playground):
func reverse(s string) string
rs := rune(s)
for i, j := 0, len(rs)-1; i < j; i, j = i+1, j-1
rs[i], rs[j] = rs[j], rs[i]
return string(rs)
func main()
fmt.Println(reverse("Hello, World!"))
// !dlroW ,olleH
fmt.Println(reverse("Hello, 世界!"))
// !界世 ,olleH
There are problems with this approach due to the intricacies of Unicode (e.g. combining diacritical marks) but this will get you started.
A similar approach using(unicode/utf8).DecodeLastRuneInString
might save an extra array/translation.
– David Maze
Nov 11 at 1:37
@DavidMaze neat idea, I can't get a benchmark to run faster than the above method or work with unicode edge cases though.
– maerics
Nov 11 at 5:22
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
As you correctly identified, go strings are immutable, so you cannot assign to rune/character values at given indices.
Instead of reversing the string in-place one must create a copy of the runes in the string and reverse those instead, and then return the resulting string.
For example (Go Playground):
func reverse(s string) string
rs := rune(s)
for i, j := 0, len(rs)-1; i < j; i, j = i+1, j-1
rs[i], rs[j] = rs[j], rs[i]
return string(rs)
func main()
fmt.Println(reverse("Hello, World!"))
// !dlroW ,olleH
fmt.Println(reverse("Hello, 世界!"))
// !界世 ,olleH
There are problems with this approach due to the intricacies of Unicode (e.g. combining diacritical marks) but this will get you started.
As you correctly identified, go strings are immutable, so you cannot assign to rune/character values at given indices.
Instead of reversing the string in-place one must create a copy of the runes in the string and reverse those instead, and then return the resulting string.
For example (Go Playground):
func reverse(s string) string
rs := rune(s)
for i, j := 0, len(rs)-1; i < j; i, j = i+1, j-1
rs[i], rs[j] = rs[j], rs[i]
return string(rs)
func main()
fmt.Println(reverse("Hello, World!"))
// !dlroW ,olleH
fmt.Println(reverse("Hello, 世界!"))
// !界世 ,olleH
There are problems with this approach due to the intricacies of Unicode (e.g. combining diacritical marks) but this will get you started.
edited Nov 11 at 1:06
answered Nov 11 at 0:45
maerics
102k28198246
102k28198246
A similar approach using(unicode/utf8).DecodeLastRuneInString
might save an extra array/translation.
– David Maze
Nov 11 at 1:37
@DavidMaze neat idea, I can't get a benchmark to run faster than the above method or work with unicode edge cases though.
– maerics
Nov 11 at 5:22
add a comment |
A similar approach using(unicode/utf8).DecodeLastRuneInString
might save an extra array/translation.
– David Maze
Nov 11 at 1:37
@DavidMaze neat idea, I can't get a benchmark to run faster than the above method or work with unicode edge cases though.
– maerics
Nov 11 at 5:22
A similar approach using
(unicode/utf8).DecodeLastRuneInString
might save an extra array/translation.– David Maze
Nov 11 at 1:37
A similar approach using
(unicode/utf8).DecodeLastRuneInString
might save an extra array/translation.– David Maze
Nov 11 at 1:37
@DavidMaze neat idea, I can't get a benchmark to run faster than the above method or work with unicode edge cases though.
– maerics
Nov 11 at 5:22
@DavidMaze neat idea, I can't get a benchmark to run faster than the above method or work with unicode edge cases though.
– maerics
Nov 11 at 5:22
add a comment |
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53244824%2freversing-strings-in-go%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown