LeetCode刷题557-简单-反转字符串中的单词 III

Posted 2021-09-05 布小禅

文章目录

• 前言
• 1. 题目描述
• 2. 题目解析
• 3. 代码
• 结语

前言

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

第一遍，不求最优解，但求能过！！！

1. 题目描述

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：

输入：“Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”

提示：

在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

2. 题目解析

1. Python内置函数法

   • 题上并没有说原地改动

   • 所以先将字符串以空格分割（split()函数）

   • 就有了一个字符串列表

   • 然后对列表元素进行倒序操作（切片）

   • 最后再将列表转字符串（join()函数）

2. 双指针法

   • 将字符串遍历
   • 遇到空格停止
   • 此时就得到了空格的下标（i）
   • 对（j= 0）下标和此时的空格下标（i）
   • 对 j 和 i-1 进行循环赋值直到 j < i
   • 然后下一个单词
   • 结束

3. 代码

1. 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)
   

2. 双指针

   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)
   
   

3. 双指针 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)
   
           
   

   加了个空格，最后再删掉

结语

坚持最重要，每日一题必不可少！