一、写在前面
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/前端等学习资源!