leetcode-557:反转字符串中的单词 III

简介: leetcode-557:反转字符串中的单词 III

题目

题目链接

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

示例:

输入:"Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"

解题

方法三:c++常规做法(重要)

class Solution {
public:
    string reverseWords(string s) {
        string res;
        int i=0;
        while(i<s.size()){
            int start=i;
            while(i<s.size()&&s[i]!=' ') i++;
            // string tmp=s.substr(start,i-start);
            // reverse(tmp.begin(),tmp.end());
            // res+=tmp;
            for(int p=start;p<i;p++){//从i反向遍历到start
                res+=s[start+i-1-p];
            }
            while(i<s.size()&&s[i]==' ') {
                i++;
                res+=' ';
            }
        }
        return res;
    }
};

方法一:常规思路

先把字符串变成列表,对列表内每个字符串都反转。

生成的字符串序列,加入到" "中,转回字符串

注意:字符串在python中是不可变类型,不能直接对自身反转。只能对它反转的结果给另一个变量。

class Solution(object):
    def reverseWords(self, s):
        return " ".join(word[::-1] for word in s.split(" "))

或者换种写法

class Solution:
    def reverseWords(self, s: str) -> str:
        return " ".join(map(lambda x:x[::-1],s.split(" ")))

方法二:两次反转

单词位置循序反转一次,再对字符串反转(相当于对单词位置循序反转一次+对单词自身顺序反转)。

两次 单词位置循序反转 抵消 ,相当于只做了一次 单词自身顺序反转。

代码

class Solution(object):
    def reverseWords(self, s):
        return " ".join(s.split(" ")[::-1])[::-1]

同理,也可以先字符串,反转,再对单次位置反转。

代码

class Solution(object):
    def reverseWords(self, s):
         return " ".join(s[::-1].split(" ")[::-1])


相关文章
|
5月前
|
Go 索引
【LeetCode 热题100】394:字符串解码(详细解析)(Go语言版)
本文详细解析了 LeetCode 热题 394:字符串解码。题目要求对编码字符串如 `k[encoded_string]` 进行解码,其中 `encoded_string` 需重复 `k` 次。文章提供了两种解法:使用栈模拟和递归 DFS,并附有 Go 语言实现代码。栈解法通过数字栈与字符串栈记录状态,适合迭代;递归解法则利用函数调用处理嵌套结构,代码更简洁。两者时间复杂度均为 O(n),但递归需注意栈深度问题。文章还总结了解题注意事项及适用场景,帮助读者更好地掌握字符串嵌套解析技巧。
140 6
|
6月前
|
存储 机器学习/深度学习 缓存
🚀 力扣热题 394:字符串解码(详细解析)(Go语言版)
文章提供了两种解法:栈结构和递归解法。栈解法通过维护数字栈与字符串栈,依次处理 `[` 和 `]`,构造解码结果;递归解法则利用函数调用逐层解析嵌套结构。两者时间复杂度均为 $O(n)$,空间复杂度也为 $O(n)$。栈解法直观易懂,适合初学者;递归解法优雅简洁,适合处理深度嵌套规则。掌握这两种方法,可灵活应对类似问题,提升解题能力。
188 11
|
11月前
|
JavaScript
力扣3333.找到初始输入字符串Ⅱ
【10月更文挑战第9天】力扣3333.找到初始输入字符串Ⅱ
114 1
|
11月前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法,通过逆向编号字符串,将乘法运算转化为二维数组的累加过程,最后处理进位并转换为字符串结果,解决了两个大数相乘的问题。
75 9
|
11月前
|
算法 C++
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
124 0
|
11月前
Leetcode(最后一个单词长度)
这篇文章介绍了两种解决LeetCode第58题的方法,即计算给定字符串中最后一个单词的长度,方法包括翻转字符串和逆向遍历统计。
74 0
|
11月前
【LeetCode 22】459.重复的子字符串
【LeetCode 22】459.重复的子字符串
93 0
|
11月前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
74 0
|
11月前
【LeetCode 19】541.反转字符串II
【LeetCode 19】541.反转字符串II
60 0
|
11月前
【LeetCode 18】6.2.反转字符串
【LeetCode 18】6.2.反转字符串
63 0