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

简介: 公众号:爱写bug(ID:icodebugs) 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 Given a string, you need to reverse the order of characters in each word within a.

公众号:爱写bug(ID:icodebugs)

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

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

示例 1:

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

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

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

解题思路:

​ 每次遇到空格字符,就把 从上一次空格字符开始到该空格字符止之间的所有字符反转一下即可,只需要注意最后一个字符结束时,并不是空格字符,要再加一个判断是否是已经索引到最后一位。

'abc def'                    原字符串

['a' , 'b' , 'c' , '  ' , 'd' , 'e' ,'f']    转成char[]型数组

['c' , 'b' , 'a' , '  '...]                 遍历数组,遇到第一个空格,把该空格到上个空格之间的字母反转

[... '  ' ,  'd' , 'e' ,'f']               遍历到最后一位,不是空格,依然要反转到前一个空格间的字母

[... '  ' ,  'f' , 'd' ,'e']            反转

'cba fde'                    转成字符串输出

Java:

class Solution {
    public String reverseWords(String s) {
        int sLen = s.length(), k = 0, j = 0;//j记录空格字符前的索引位置
        char strs[] = s.toCharArray(), temp;//转为字符数组
        for (int i = 0; i < sLen; i++) {
            if (strs[i] == ' ') j = i - 1;//遇到空格字符j值减1,为截取的字母段的最后一个字母的索引
            else if (i == sLen - 1) j = i;//如果到最后一位,则j值不应该再减1
            else continue;
            for (; j >= k; j--, k++) {//交换位置
                temp = strs[j];
                strs[j] = strs[k];
                strs[k] = temp;
            }
            k = i + 1;//k记录空格字符后的索引位置
        }
        return String.valueOf(strs);
    }
}

python不再复现上述定义指针解题的思路,这里再次投机取巧,利用 python 切片特性及 split()join() 函数解题,解题思路:

'abc def gh'                原字符串

'hg fed cba'                切片特性反转字符串

['hg'  , 'fed' , 'cba']           split()分割字符串

['cba' , 'fed' , 'hg']           切片反转数组

'cba fed hg'                拼接成字符串

Python3:

class Solution:
    def reverseWords(self, s: str) -> str:
        return ' '.join(s[::-1].split()[::-1])
目录
相关文章
|
2月前
|
索引 Python
String(字符串)
String(字符串)。
48 3
|
3月前
|
NoSQL Redis
Redis 字符串(String)
10月更文挑战第16天
59 4
|
3月前
|
JavaScript
力扣3333.找到初始输入字符串Ⅱ
【10月更文挑战第9天】力扣3333.找到初始输入字符串Ⅱ
45 1
|
3月前
|
C++
Leetcode第43题(字符串相乘)
本篇介绍了一种用C++实现的字符串表示的非负整数相乘的方法,通过逆向编号字符串,将乘法运算转化为二维数组的累加过程,最后处理进位并转换为字符串结果,解决了两个大数相乘的问题。
33 9
|
3月前
|
canal 安全 索引
(StringBuffer和StringBuilder)以及回文串,字符串经典习题
(StringBuffer和StringBuilder)以及回文串,字符串经典习题
52 5
|
3月前
|
算法 C++
Leetcode第八题(字符串转换整数(atoi))
这篇文章介绍了LeetCode上第8题“字符串转换整数(atoi)”的解题思路和C++的实现方法,包括处理前导空格、正负号、连续数字字符以及整数溢出的情况。
27 0
|
3月前
【LeetCode 22】459.重复的子字符串
【LeetCode 22】459.重复的子字符串
40 0
|
4月前
|
Unix Shell Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案,包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行,每个问题都给出了至少一种实现方法。
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
|
5月前
|
Python
【Leetcode刷题Python】剑指 Offer 32 - III. 从上到下打印二叉树 III
本文介绍了两种Python实现方法,用于按照之字形顺序打印二叉树的层次遍历结果,实现了在奇数层正序、偶数层反序打印节点的功能。
69 6
|
5月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
137 2