【LeetCode】557. Reverse Words in a String III 解题报告（Java & Python）

作者： 负雪明烛
id： fuxuemingzhu
个人博客： http://fuxuemingzhu.cn/

---

题目地址：https://leetcode.com/problems/reverse-words-in-a-string-iii/#/description

题目描述

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.

Example：

Input: "Let's take LeetCode contest"
Output: "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.

题目大意

把字符串中的每个单词进行翻转，翻转后仍然按照原来的单词顺序进行拼接。

解题方法

Java解法

很简单的题，直接分割开每个单词，然后把单词翻转再拼接就好了。我的第一种做法：

public class Solution {
public String reverseWords(String s) {
String[] words = s.split(" ");
StringBuilder ans = new StringBuilder();
boolean isFirst = true;
for(String word : words){
StringBuilder temp = new StringBuilder(word);
word = temp.reverse().toString();
if(isFirst){
ans.append(word);
isFirst = false;
}else{
ans.append(" " + word);
} }
return ans.toString();
}
}


看着时间有点长 14 ms，于是没用StringBuilder，方法如下

public class Solution {
public String reverseWords(String s) {
String[] words = s.split(" ");
StringBuilder ans = new StringBuilder();
boolean isFirst = true;
for(String word : words){
word= reverse(word);
if(isFirst){
ans.append(word);
isFirst = false;
}else{
ans.append(" " + word);
} }
return ans.toString();
}
public String reverse(String s){
char[] chars = s.toCharArray();
for(int i = 0; i < chars.length / 2; i++){
char temp = chars[i];
chars[i] = chars[chars.length - 1 - i];
chars[chars.length - 1 - i] = temp;
}
return new String(chars);
}
}


时间变为 13 ms，还想继续压缩时间。全部用数组实现：

public class Solution {
public String reverseWords(String s) {
String[] words = s.split(" ");
char[] ans = new char[s.length()];
boolean isFirst = true;
int i = 0;
for (String word : words) {
char[] chars = word.toCharArray();
for (int j = 0; j < chars.length / 2; j++) {
char temp = chars[j];
chars[j] = chars[chars.length - 1 - j];
chars[chars.length - 1 - j] = temp;
}
System.arraycopy(chars, 0, ans, i, chars.length);
i += chars.length;
if (i != ans.length) {
ans[i] = ' ';
}
i++;
}
return new String(ans);
}
}


这个时间却变成了16ms，已经无语。嗯。就这样吧。

Python解法

使用Python可以直接使用split函数之后，进行[::-1]即做了翻转操作，然后再用" ".join()拼接在一起就行了。

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


日期

2017 年 4 月 12 日
2018 年 11 月 6 日 —— 腰酸背痛要废了

【LeetCode】557. Reverse Words in a String III 解题报告（Java & Python）的更多相关文章

1. LeetCode 557 Reverse Words in a String III 解题报告

   题目要求 Given a string, you need to reverse the order of characters in each word within a sentence whil ...

2. Leetcode#557. Reverse Words in a String III（反转字符串中的单词 III）

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

3. leetcode 557. Reverse Words in a String III 、151. Reverse Words in a String

   557. Reverse Words in a String III 最简单的把空白之间的词反转 class Solution { public: string reverseWords(string ...

4. [LeetCode] 557. Reverse Words in a String III 翻转字符串中的单词 III

   Given a string, you need to reverse the order of characters in each word within a sentence while sti ...

5. Leetcode - 557. Reverse Words in a String III (C++) stringstream

   1. 题目:https://leetcode.com/problems/reverse-words-in-a-string-iii/discuss/ 反转字符串中的所有单词. 2. 思路: 这题主要是 ...

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

   Given a string, you need to reverse the order of characters in each word within a sentence while sti ...

7. 【leetcode】557. Reverse Words in a String III

   Algorithm [leetcode]557. Reverse Words in a String III https://leetcode.com/problems/reverse-words-i ...

8. 557. Reverse Words in a String III【easy】

   557. Reverse Words in a String III[easy] Given a string, you need to reverse the order of characters ...

9. Week4 - 500.Keyboard Row & 557.Reverse Words in a String III

   500.Keyboard Row & 557.Reverse Words in a String III 500.Keyboard Row Given a List of words, ret ...

随机推荐

1. 基于PNotify的消息提示Demo（轮询）

   需求:有些任务需要定时更新,获取最新的消息,这样就需要定时轮询,再者需要一种友好的提示. 以下就是使用PNotify插件的消息提示: 1.HTML代码 <!DOCTYPE html> &l ...

2. Github GUI 托管代码教程

   附录:克隆仓库到本地:git clone https://github.com/chzeze/WeiboHomeCrawl.git

3. shell脚本定时操作数据库

   一.数据库脚本(mysql.sh) Linux环境下,定时将数据库A的表格复制到数据库B中 #!/bin/bash mysql_host="127.0.0.1" mysql_use ...

4. MySQL自用脚本（不定期更新）

   查询指定SQL的trace信息 mysql -uUSER -pPWD -hHOST -e "\ use ins_tc_prd; \ set session optimizer_trace=' ...

5. 如何引用CSS样式表

     如何使用样式 当浏览器读到一个样式表,它就会按照这个样式表来对文档进行格式化.有以下三种方式来插入样式表: 1.外部样式表 当样式需要被应用到很多页面的时候,外部样式表将是理想的选择.使用外部样式 ...

6. JavaWeb学习笔记之JSP（二）

   1.1.  JSP的指令: 1.   什么是JSP 指令? JSP 指令: JSP指令(directive)是为JSP引擎而设计的,它们并不直接产生任何可见输出, 而只是告诉引擎如何处理JSP页面中的 ...

7. 在Eclipse下导入vlc-android并编译

   在Ubuntu14.04下载好了VLC的源代码后,VLC的Eclipseproject存放在"vlc-android"文件夹 root@dzt-VirtualBox:/home/d ...

8. HTTP Status 405 - HTTP method POST is not supported by this URL

   出现这个问题, 1.在servlet中没有调用post()方法引起的 2.在serlvet中跳转没有用外跳(response.sendRedirect()) 我的是因为第一种,是没有写dopost() ...

9. WinForm 之 应用程序开机自启动设置方法

   一.原理 需要开机自启动的程序,需要将其启动程序的路径写到注册表中指定的文件夹下. 二.实现方式 方法1:在生成安装程序时配置: 方法2:在程序运行时动态配置. 三.在生成安装程序时配置 1.右击安装 ...

10. Ubuntu 14&period;04 DNS 配置

    最近得到一个比较好用的DNS,每次重启后都修改DNS配置文件 /etc/resolv.conf 重启就会失效 从网上得知 /etc/resolv.conf中的DNS配置是从/etc/resolvcon ...