题目
1 | 给定一个字符串,逐个翻转字符串中的每个单词。 |
Related Topics: 字符串
思路
基础解法
把单词都找出来,插进数组中,然后倒序再用空格连接
python的str.split()
函数可以分割多个连续的空白字符,具体思路查看解法1
进阶
根据题意
请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。
思路很简单,先把每个单词都翻转一遍,最后再把整个字符串再翻转一遍。
我觉得难点是在于考虑边界情况。
代码
解法1
1 |
|
解法2
1 | class Solution: |
如果大家有更好的解法,恳请不吝赐教,谢谢!