给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
-----------------------------------------------------------------------------------------------------------------
分为两个函数进行编写:
想一下,我们将整个字符串都反转过来,那么单词的顺序指定是倒序了,只不过单词本身也倒序了,那么再把单词反转一下,单词不就正过来了。
所以解题思路如下:
- 移除多余空格
- 将整个字符串反转
- 将每个单词反转
函数1:
可以实现对单个单词和整个句子字母的翻转。
函数2:去除 添加空格函数
与数组-3.移除元素的思想和代码一致。
主要函数: