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

Posted 布小禅

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode刷题557-简单-反转字符串中的单词 III相关的知识,希望对你有一定的参考价值。

前言

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

第一遍,不求最优解,但求能过!!!

1. 题目描述

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

示例:

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

提示:

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

2. 题目解析

  1. Python内置函数法

    • 题上并没有说原地改动

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

    • 就有了一个字符串列表

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

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

  2. 双指针法

    • 将字符串遍历
    • 遇到空格停止
    • 此时就得到了空格的下标(i
    • 对(j= 0)下标和此时的空格下标(i
    • ji-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)
    
            
    

    加了个空格,最后再删掉

结语

坚持最重要,每日一题必不可少!

以上是关于LeetCode刷题557-简单-反转字符串中的单词 III的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode刷题100天—3. 无重复字符的最长子串(双指针)—day21

Leetcode刷题100天—3. 无重复字符的最长子串(双指针)—day21

[LeetCode 557] 反转字符串中的单词 III

Leetcode 557.反转字符串中的单词III

leetcode557. 反转字符串中的单词

LeetCode 557 Reverse Words in a String III(反转字符串中的单词3)