代码随想录day 10 | 翻转字符串里的单词 | 右旋字符串

翻转字符串里的单词

翻转字符串里的单词

解题思路

先反转整个字符串，再消去多余的空格，最后再一个单词一个单词反转。消去多余的空格和找到单词则是使用快慢指针来解决

知识点

字符串，快慢指针

心得

我的思路是使用了快慢指针找到空格，然后用栈

题目2

右旋字符串

解题思路

跟前一题相似，将整个数组进行翻转，然后两个子段再分别反转就行

知识点

字符串 快慢指针

心得

我这道题用了两个数组，但是发现还是官方的解答方式最快，空间占有率最小

Kmp没时间看，明天再看看