算法打卡冲刺 day5

344.反转字符串#

力扣链接：https://leetcode.cn/problems/reverse-string/

题目：给你一个字符串，字符串存在数组里面，翻转字符串，不能用额外空间

思路#

题目要求很简单

不能使用额外空间
反转字符串

因此我们直接进行首尾交换即可

Code#

func reverseString(s []byte)  {
    for i :=0 ; i < len(s) / 2 ; i ++ {
        s[i] , s[len(s) - i - 1] = s[len(s) - i - 1] , s[i]
    }
}

541. 反转字符串II#

力扣链接：https://leetcode.cn/problems/reverse-string-ii/

题目：给你一个字符串和k，每到2k个字符，就翻转前k个字符。如果剩余字符少于k个则全部翻转，如果小于2k但大于等于k，则翻转前k个

思路#

根据题意进行模拟即可

每次走 2*k 个步长
使用 l,r 进行区间交换。如果当前区间的右区间 > n 那么缩小区间到可交换的地方即可

func reverseStr(s string, k int) string {
	b := []byte(s)
	n := len(b)
	for i := 0; i < n; i += 2 * k {
		l, r := i, i+k-1
		if r >= n {
			r = n - 1
		}
		for l < r {
			b[l], b[r] = b[r], b[l]
			l++
			r--
		}
	}
	return string(b)
}

2. 541. 反转字符串II#

力扣链接：https://leetcode.cn/problems/reverse-string-ii/

题目：给你一个字符串和k，每到2k个字符，就翻转前k个字符。如果剩余字符少于k个则全部翻转，如果小于2k但大于等于k，则翻转前k个

思路#

很无聊的一个题，使用 strings.ReplaceAll 即可

Code#

func pathEncryption(path string) string {
    return strings.ReplaceAll(path, ".", " ")
}

剑指Offer58-II.左旋转字符串#

力扣链接： https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/

题目：给你一个字符串和一个k，把字符串前k个字符截取放到字符串末尾。abcd 2.-----cdab

思路#

我这里引用了额外的空间来进行解决
另外一种思路是直接进行切片操作

Code#

func dynamicPassword(password string, target int) string {
    dummy := make([]byte, 0 , len(password))
    for i := target ; i < len(password) ; i ++  {
        dummy = append(dummy, password[i])
    }

    for i := 0 ; i < target ; i ++ {
        dummy = append(dummy, password[i])
    }
    return string(dummy)
}

func reverseLeftWords(s string, n int) string {
    return s[n:]+s[:n]
}

作者 Marvel-L

帮助改进本文

评论将在滚动到此处时自动加载。

344.反转字符串#

思路#

Code#

541. 反转字符串II#

思路#

2. 541. 反转字符串II#

思路#

Code#

剑指Offer58-II.左旋转字符串#

思路#

Code#

你可能还喜欢

算法打卡冲刺 week2 day1

算法打卡冲刺 day3

环形链表 II

评论