文章目录
前言
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
第一遍，不求最优解，但求能过！！！
📢：❤布小禅❤
📢 作者专栏：
这是我刷第 13/100 道力扣简单题
一、题目描述
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例：
输入：“Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”
提示：
在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。
二、题目解析
- Python内置函数法
- 题上并没有说原地改动
- 所以先将字符串以空格分割（split()函数）
- 就有了一个字符串列表
- 然后对列表元素进行倒序操作（切片）
- 最后再将列表转字符串（join()函数）
- 双指针法
- 将字符串遍历
- 遇到空格停止
- 此时就得到了空格的下标（i）
- 对（j= 0）下标和此时的空格下标（i）
- 对 j 和 i-1 进行循环赋值直到 j < i
- 然后下一个单词
- 结束
三、代码
- Python内置函数
class Solution: def reverseWords(self, s: str) -> str: s_li = s.split(' ') for i in range(len(s_li)): s_li[i] = s_li[i][::-1] print(s_li[i]) return ' '.join(s_li)
- 双指针
class Solution: def reverseWords(self, s: str) -> str: sli = list(s) # 将字符串转为列表 m = 0 x = len(s)-1 for i in range(len(sli)): if sli[i] == ' ': n = i-1 while m < n: mid = s[m] sli[m] = sli[n] sli[n] = mid m += 1 n -= 1 m = i+1 while m < x: # 字符串最后一个单词最后面没有空格 mid = s[m] sli[m] = sli[x] sli[x] = mid m += 1 x -= 1 return ''.join(sli)
- 双指针 II
class Solution: def reverseWords(self, s: str) -> str: sli = list(s) m = 0 sli.append(" ") for i in range(len(sli)): if sli[i] == ' ': n = i-1 while m < n: mid = s[m] sli[m] = sli[n] sli[n] = mid m += 1 n -= 1 m = i+1 sli[len(sli)-1] = '' return ''.join(sli)
- 加了个空格，最后再删掉
结语
坚持最重要，每日一题必不可少！
