LeetCode013 : 反转字符串中的单词 III

一、写在前面

LeetCode 第十二题反转字符串传输门：LeetCode012 : 反转字符串
今天给大家分享的是LeetCode 数组与字符串 第十三题：反转字符串中的单词 III，为面试而生，期待你的加入。
“Use the utility in the API is recommended in the project. But if you use it in an interview, you will definitely fail .”

二、今日题目

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

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

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

三、 分析

这个题目，看到第一眼，感觉有点难，我一看到题目，还以为是一个字符串里有英文单词，只用识别英文单词，然后把英文单词逆转就好，后来仔细一看，是一段只由英文单词和空格组成的字符串，这样的话，就简单了很多，具体思路如下图所述：

四、解题

1.快捷的方法：

时间复杂度：O(n)
毕竟还是得把每个单词都遍历一遍~

class Solution(object):
	def reverseWords(self, s):
		"""
		:type s: str
		:rtype: str
		"""
		# 根据空格，把字符串分隔开
		r_list = s.split(" ")
		
		# 把列表每个单词字符串逆转
		for i in range(len(r_list)):
			r_list[i] = r_list[i][::-1]
		
		# 用 “ ” 连接列表的每个单词
		result_s = " ".join(r_list)
		return result_s

(1)切片/join操作，前一篇Python小知识 | 这些技能你不会？(一)有较详细介绍。
(2)split函数
Python split((str, num) 通过指定分隔符对字符串进行切片，如果参数 num 有指定值，则仅分隔 num 个子字符串。
参数介绍：

str -- 分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。
num -- 分割次数。

(3)提交结果

测试数据：30组
运行时间：32ms
击败人百分比:94.56%

2.自己动手，丰衣食足？

遍历，分组都自己动手实现
时间复杂度：O(n)

class Solution1(object):
	def reverseWords(self, s):
		"""
		:type s: str
		:rtype: str
		"""
		# 根据空格，把字符串分隔开
		s = s + ' '
		r_list = []
		word = ''
		flag = 0
		for i in s:
			if i != " ":
				word = word + i
				flag = 1
			else:
				if flag == 1:
					r_list.append(word)
					word = ''
					flag = 0
		
		# 把列表每个单词字符串逆转
		for i in range(len(r_list)):
			r_list[i] = self.reverseString(r_list[i])
			
		# 用 “ ” 连接列表的每个单词
		result_s = ''
		for i in range(len(r_list)):
			if i == len(r_list)-1:
				result_s = result_s + r_list[i]
				break
			result_s = result_s + r_list[i] + " "
		
		return result_s
	
	# leetcode12中自己实现字符串逆转
	def reverseString(self, s):
		"""
		:type s: str
		:rtype: str
		"""
		result = list(s)
		for i in range(len(result)//2):
			temp = result[len(result)-i-1]
			result[len(result)-i-1] = result[i]
			result[i] = temp
		return ''.join(result)

• 提交结果
  

测试数据：30组
运行时间：204ms
击败人百分比:2.89%

虽然beat的人不多，但我有想法，我骄傲啊~
感觉很酷，感觉很努力，现实很残酷，有没有这种感觉？

五、疑惑

昨天立冬，天气是真的变冷了，大家要记得多穿衣服，别感冒哦~
不要忘记学习，不要忘记学习，不要忘记学习。

最近广告［互推和广告］有点多，干货比较少，希望大家谅解，说几点感悟：
第一，互推，为了公众号能越做越好，必不可少的，个人的能力有限，不能每一篇文章都是爆文，所以见谅，而且我一般互推也都是python公众号，都是做公众号认识的朋友，所以才诚心推荐给大家的；

第二，接商业广告，学生党，花时间运营公众号不简单，做一篇推文可能花的5,6个小时，刚开始花两三天也是常有的事，生活不易，有合适的，不错的广告商，每一个广告商我都是深入了解了的，至少没有骗钱圈钱的机构，这样赚点生活费，我觉得不为过吧；

第三，关于文末鸡腿，点赞，转发，留言的事情，的确少的可怜，所以希望大家以后点开推文多帮帮忙，点一下，可能这篇推文你学到的很少，说不定下篇就能学很多了呢？

第四，交流群，目前主要我一个人管理，还有一个研二的学长帮忙看一个群，忙不过来，回答大家问题慢了，也不要见怪，想加群的加我微信：zs820553471。

希望多多支持，在公众号上，要是说100%的心，我只能给大家50%，这50%无私分享学习，交流，剩下的50％，怪我，被利益和生活熏黑了。

六、结语

加我微信：zs820553471,备注：leetcode，加入专门的leetcode刷题交流群。
坚持 and 努力 ： 终有所获。

欢迎大家关注微信公众号：极简XksA,获取Python/Java/前端等学习资源！