**问题描述**
请实现一个算法,在不使用【额外数据结构和储存空间】的情况下,翻转一个给定的字符串(可以使用单个过程变量)。
给定一个 string,请返回一个 string,为翻转后的字符串。保证字符串的长度小于等于 5000。
**解题思路**
翻转字符串其实是将一个字符串以中间字符为轴,前后翻转,即将 str\[len\]赋值给 str\[0\],将 str\[0\] 赋值 str\[len\]。
**源码参考**
~~~
func reverString(s string) (string, bool) {
str := []rune(s)
l := len(str)
if len > 5000 {
return s, false
}
for i := 0; i < len/2; i++ {
str[i], str[l-1-i] = str[l-1-i], str[i]
}
return string(str), true
}
~~~
**源码解析**
以字符串长度的 1/2 为轴,前后赋值
- Golnag常见面试题目解析
- 交替打印数组和字母
- 判断字符串中字符是否全都不同
- 翻转字符串
- 判断两个给定的字符串排序后是否一致
- 字符串替换问题
- 机器人坐标计算
- 语法题目一
- 语法题目二
- goroutine和channel使用一
- 实现阻塞读的并发安全Map
- 定时与 panic 恢复
- 高并发下的锁与map读写问题
- 为 sync.WaitGroup 中Wait函数支持 WaitTimeout 功能.
- 七道语法找错题目
- golang 并发题目测试
- 记一道字节跳动的算法面试题
- 多协程查询切片问题
- 对已经关闭的的chan进行读写,会怎么样?为什么?
- 简单聊聊内存逃逸?
- 字符串转成byte数组,会发生内存拷贝吗?
- http包的内存泄漏