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])


相关文章
|
2月前
|
JavaScript
力扣3333.找到初始输入字符串Ⅱ
【10月更文挑战第9天】力扣3333.找到初始输入字符串Ⅱ
40 1
|
2月前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法,通过逆向编号字符串,将乘法运算转化为二维数组的累加过程,最后处理进位并转换为字符串结果,解决了两个大数相乘的问题。
29 9
|
2月前
|
算法 C++
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
22 0
|
2月前
Leetcode(最后一个单词长度)
这篇文章介绍了两种解决LeetCode第58题的方法,即计算给定字符串中最后一个单词的长度,方法包括翻转字符串和逆向遍历统计。
22 0
|
2月前
【LeetCode 22】459.重复的子字符串
【LeetCode 22】459.重复的子字符串
32 0
|
2月前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
25 0
|
2月前
【LeetCode 19】541.反转字符串II
【LeetCode 19】541.反转字符串II
24 0
|
2月前
【LeetCode 18】6.2.反转字符串
【LeetCode 18】6.2.反转字符串
19 0
|
4月前
|
算法
LeetCode第58题最后一个单词的长度
LeetCode第58题"最后一个单词的长度"的解题方法,通过从字符串末尾向前遍历并计数非空格字符,直接得出最后一个单词的长度。
LeetCode第58题最后一个单词的长度
|
4月前
|
存储 算法
LeetCode第43题字符串相乘
LeetCode第43题"字符串相乘"的解题方法,通过使用数组存储乘积并处理进位,避免了字符串转换数字的复杂性,提高了算法效率。
LeetCode第43题字符串相乘