Leetcode专题[字符串]-151-翻转字符串里的单词 golang

【Leetcode专题[字符串]-151-翻转字符串里的单词】力扣链接：
https://leetcode-cn.com/probl...
解题思路：

这道题如果单独开辟空间，比较好解
如果原地进行实现，那么就比较有难度，需要技巧，这里使用双指针的解法，先去除冗余空格
然后进行两次翻转，首先全字符串翻转，然后针对单词翻转，翻转的翻转就是原文

func reverseWords(s string) string { b := []byte(s) // 核心解法：两次翻转，首先进行整体的翻转，然后单词翻转复位，可以实现原地操作 // 1、定义快慢指针，进行去处多余空格的操作 fastIndex, slowIndex := 0, 0 // 2、首先移除字符串首部的空格 for len(b) > 0 && fastIndex < len(b) && b[fastIndex] == ' ' { fastIndex++ } // 3、移除字符串中间的冗余空格 for ; fastIndex < len(b); fastIndex++ { if fastIndex - 1 > 0 && b[fastIndex - 1] == b[fastIndex] && b[fastIndex] == ' ' { continue } b[slowIndex] = b[fastIndex] slowIndex++ } // 4、移除字符串末端的冗余空格 if slowIndex > 0 && b[slowIndex-1] == ' ' { b = b[:slowIndex - 1] } else { b = b[:slowIndex] } // 5、整体翻转 reverse(&b, 0, len(b)-1) // 6、遍历分单词翻转 i := 0 for i < len(b) { j := i for ; j < len(b) && b[j] != ' '; j++ { } reverse(&b, i, j-1) i = j i++ } return string(b) }func reverse(b *[]byte, low, high int) { for low <= high { (*b)[low], (*b)[high] = (*b)[high], (*b)[low] low++ high-- } }