公众号:爱写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])

LeetCode 557:反转字符串中的单词 III Reverse Words in a String III的更多相关文章

  1. C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解

    版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...

  2. Java实现 LeetCode 557 反转字符串中的单词 III(StringBuilder的翻转和分割)

    557. 反转字符串中的单词 III 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: 输入: "Let's take LeetCode c ...

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

    反转字符串中的单词III 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: 输入: "Let's take LeetCode contest ...

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

    1.题目描述 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: 输入: "Let's take LeetCode contest" ...

  5. leetcode python反转字符串中的单词

    # Leetcode 557 反转字符串中的单词III### 题目描述 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. **示例1:** 输入: "L ...

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

    给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: 输入: "Let's take LeetCode contest" 输出: &q ...

  7. leetcode-解题记录 557. 反转字符串中的单词 III

    题目: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序. 示例 1: 输入: "Let's take LeetCode contest" 输出 ...

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

    class Solution: # 定义一个反转字符串的函数. def str_rever(self,s): length = len(s) s1 = '' for index in range(le ...

  9. [Swift]LeetCode186. 翻转字符串中的单词 II $ Reverse Words in a String II

    Given an input string, reverse the string word by word. A word is defined as a sequence of non-space ...

  10. [Swift]LeetCode345. 反转字符串中的元音字母 | Reverse Vowels of a String

    Write a function that takes a string as input and reverse only the vowels of a string. Example 1: In ...

随机推荐

  1. postman测试文件上传接口教程

    postman是一个很好的接口测试软件,有时候接口是Get请求方式的,肯定在浏览器都可以测了,不过对于比较规范的RestFul接口,限定了只能post请求的,那你只能通过工具来测了,浏览器只能支持ge ...

  2. RadioButtonList

    RadioButtonList <asp:Label ID="txt_Gender" runat="server" Text="性别" ...

  3. okhttp浅析

    转载自:http://www.ishenping.com/ArtInfo/69561.html 1.okhttp工作的大致流程 1.1.整体流程 (1).当我们通过OkhttpClient创建一个Ca ...

  4. CSP-S 爆零记

    抱歉,这么晚才更. 事实是:我都没有去 所以爆零了 QwQ

  5. WPF中Button的背景图片,实现禁止IsMouseOver时显示默认

    <Button x:Name="btnPickUpNum" Click="PickUpNum_OnClick" Grid.Row="1" ...

  6. DB2 catalog 编目

    (步骤)ap用户: (1)进入db2 db2 (2)catalog database 命令 catalog db list (3)查看本地节点目录.IP.节点名.服务名称.目录条目类型 list no ...

  7. awk 输出前 N 列的最简单方法

    最近遇到一种场景,需要输出一个文本信息的前 N 列. 众所周知 cut 可以指定分隔符并指定列的范围,如 cut -d' ' -f-4 就是以空格为分隔符输出前 4 列.但是 cut 的分隔符只能是一 ...

  8. layui 集成第三方和自定义组件到模块规范

    1.新建一个layui.extend.js文件,页面调用时这个文件放到layui.js后面. 2.基础的配置卸载config中,扩展的组件写入extend,组件的路径是相对于config下base的路 ...

  9. STC15控制数码管 38译码器

    共阳极数码管举例 #define MAIN_Fosc 27000000L //定义主时钟 #include "STC15Fxxxx.H" #define uchar unsigne ...

  10. QML调用C++

    //Login.h #include <QObject> #include <QDebug> class Login : public QObject { Q_OBJECT p ...