Golang每日一练(leetDay0119) 反转字符串I\II Reverse String

简介: Golang每日一练(leetDay0119) 反转字符串I\II Reverse String

344. 反转字符串 Reverse String

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1:

输入:s = ["h","e","l","l","o"]

输出:["o","l","l","e","h"]


示例 2:

输入:s = ["H","a","n","n","a","h"]

输出:["h","a","n","n","a","H"]


提示:

  • 1 <= s.length <= 10^5
  • s[i] 都是ASCII码表中的可打印字符

代码1: 双指针交换

package main
import "fmt"
func reverseString(s []byte) {
  left, right := 0, len(s)-1
  for left < right {
    s[left], s[right] = s[right], s[left]
    left++
    right--
  }
}
func main() {
  s1 := []byte{'h', 'e', 'l', 'l', 'o'}
  reverseString(s1)
  fmt.Println(string(s1))
  s2 := []byte{'H', 'a', 'n', 'n', 'a', 'h'}
  reverseString(s2)
  fmt.Println(string(s2))
}

代码2: 递归反转

package main
import "fmt"
func reverseString(s []byte) {
  reverse(s, 0, len(s)-1)
}
func reverse(s []byte, left, right int) {
  if left < right {
    s[left], s[right] = s[right], s[left]
    reverse(s, left+1, right-1)
  }
}
func main() {
  s1 := []byte{'h', 'e', 'l', 'l', 'o'}
  reverseString(s1)
  fmt.Println(string(s1))
  s2 := []byte{'H', 'a', 'n', 'n', 'a', 'h'}
  reverseString(s2)
  fmt.Println(string(s2))
}

输出:

olleh

hannaH


541. 反转字符串 II Reverse String ii

给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。

  • 如果剩余字符少于 k 个,则将剩余字符全部反转。
  • 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。

示例 1:

输入:s = "abcdefg", k = 2

输出:"bacdfeg"


示例 2:

输入:s = "abcd", k = 2

输出:"bacd"


提示:

  • 1 <= s.length <= 10^4
  • s 仅由小写英文组成
  • 1 <= k <= 10^4

代码1: 双指针交换

package main
import "fmt"
func reverseStr(s string, k int) string {
  bytes, size := []byte(s), len(s)
  for i := 0; i < size; i += 2 * k {
    left, right := i, min(i+k-1, size-1)
    for left < right {
      bytes[left], bytes[right] = bytes[right], bytes[left]
      left++
      right--
    }
  }
  return string(bytes)
}
func min(a, b int) int {
  if a < b {
    return a
  }
  return b
}
func main() {
  s1 := "abcdefg"
  k1 := 2
  fmt.Println(reverseStr(s1, k1))
  s2 := "abcd"
  k2 := 2
  fmt.Println(reverseStr(s2, k2))
}

代码2: 递归反转

package main
import "fmt"
func reverseStr(s string, k int) string {
  bytes, size := []byte(s), len(s)
  for i := 0; i < size; i += 2 * k {
    reverse(bytes, i, min(i+k-1, size-1))
  }
  return string(bytes)
}
func reverse(bytes []byte, left, right int) {
  for left < right {
    bytes[left], bytes[right] = bytes[right], bytes[left]
    left++
    right--
  }
}
func min(a, b int) int {
  if a < b {
    return a
  }
  return b
}
func main() {
  s1 := "abcdefg"
  k1 := 2
  fmt.Println(reverseStr(s1, k1))
  s2 := "abcd"
  k2 := 2
  fmt.Println(reverseStr(s2, k2))
}

输出:

bacdfeg

bacd


🌟 每日一练刷题专栏 🌟

持续,努力奋斗做强刷题搬运工!

👍 点赞,你的认可是我坚持的动力!

🌟 收藏,你的青睐是我努力的方向!

评论,你的意见是我进步的财富!  

主页:https://hannyang.blog.csdn.net/

Rust每日一练 专栏

(2023.5.16~)更新中...

Golang每日一练 专栏

(2023.3.11~)更新中...

Python每日一练 专栏

(2023.2.18~2023.5.18)暂停更

C/C++每日一练 专栏

(2023.2.18~2023.5.18)暂停更

Java每日一练 专栏

(2023.3.11~2023.5.18)暂停更


目录
相关文章
|
23天前
|
存储 算法 编译器
【C++ 字符数组的模板特化】面向字符串的C++模板特化:理解与实践
【C++ 字符数组的模板特化】面向字符串的C++模板特化:理解与实践
47 1
|
27天前
|
存储 缓存 测试技术
CMake String函数:如何巧妙地在cmake中操作字符串
CMake String函数:如何巧妙地在cmake中操作字符串
60 0
|
1月前
|
对象存储 C++
在C++语言中字符串流
在C++语言中字符串流
17 2
|
1月前
|
并行计算 Go C++
2182.构造限制重复的字符串(模拟 贪心 优先队列 C++ Go)
【2月更文挑战第19天】2182.构造限制重复的字符串(模拟 贪心 优先队列 C++ Go)
21 1
|
1月前
|
存储 C++ 索引
C++ string容器-字符存取讲解
C++ string容器-字符存取讲解
26 0
|
1月前
|
Go C++
【力扣】2696. 删除子串后的字符串最小长度(模拟 栈 C++ Go实现栈)
【2月更文挑战第18天】2696. 删除子串后的字符串最小长度(模拟 栈 C++ Go实现栈)
34 6
|
1月前
|
编译器 C++
c++关键字与三字符组
c++关键字与三字符组
18 0
|
6天前
|
JavaScript
js 字符串String转对象Object
该代码示例展示了如何将一个以逗号分隔的字符串(`&#39;1.2,2,3,4,5&#39;`)转换为对象数组。通过使用`split(&#39;,&#39;)`分割字符串并`map(parseFloat)`处理每个元素,将字符串转换成浮点数数组,最终得到一个对象数组,其类型为`object`。
|
25天前
|
SQL JavaScript
js开发:请解释什么是ES6的模板字符串(template string),并给出一个示例。
ES6的模板字符串以反引号包围,支持变量和表达式插入以及多行书写。例如,插入变量值`Hello, ${name}!`,计算表达式`${num1 + num2}`,以及创建多行字符串。模板字符串保留原始空格和缩进,简化了字符串拼接,提高了代码可读性。
18 6
|
27天前
|
SQL Java
使用java中的String类操作复杂的字符串
使用java中的String类操作复杂的字符串
9 0