leetcode2000 反转单词前缀

题目:

给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。

例如,如果 word = "abcdefd" 且 ch = "d" ,那么你应该 反转 从下标 0 开始、直到下标 3 结束(含下标 3 )。结果字符串将会是 "dcbaefd" 。
返回 结果字符串 。

示例:

输入:word = "abcdefd", ch = "d"
输出:"dcbaefd"
解释:"d" 第一次出现在下标 3 。 
反转从下标 0 到下标 3(含下标 3)的这段字符,结果字符串是 "dcbaefd" 。

解析:

strings.IndexByte() Golang中的函数返回原始字符串中给定字节的第一个实例的索引。如果给定的字节在原始字符串中不可用,则此方法将返回-1。

若找到了,先再定义一个临时变量,并转成[]byte型,再进行反转,反转就是双指针两两交换即可

func reversePrefix(word string, ch byte) string {
	index := strings.IndexByte(word, ch)
	if index == -1 { // 没找到,则返回-1
		return word
	}
	wordByte := []byte(word)
	left := 0

	for left <= index {
		wordByte[left], wordByte[index] = wordByte[index], wordByte[left]
		left++
		index--
	}
	return string(wordByte)
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值