剑指 Offer 58 - I. 翻转单词顺序_CodingPark编程公园
发布日期:2021-06-29 15:49:26
浏览次数:2
分类:技术文章
本文共 1394 字,大约阅读时间需要 4 分钟。
翻转单词顺序
问题
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。
示例 1:输入: "the sky is blue"输出: "blue is sky the"示例 2:输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例 3:输入: "a good example"输出: "example good a"解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
说明:
无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof
解答
知识补充
将文本或文件中的多个空格合并为一个
content = 'aaa aai gyy'r1 = content.split()# r1 -> ['aaa', 'aai', 'gyy']' '.join(r1)# 结果 -> 'aaa aai gyy'
Python split()方法:通过指定分隔符对字符串进行分割并返回一个列表
默认分隔符为 所有空字符,包括空格、换行(\n)、制表符(\t)等- Str.split()默认以空格,换行\n,制表符\t分割
- Str.split(‘字符串’): 以字符串为分割
- Str.split(‘字符串’,2): 以前2次出现的字符串为分割 例子:‘I am is jiyanjiao’ -> str.split(‘i’,2) -> ['I am ', ‘s j’, ‘yanjiao’] **说白了就是 : **出现 i 的前两次,执行分割, 第三次往后就不管了。
完整代码
class Solution: def reverseWords(self, s: str) -> str: s = s.strip().split() s.reverse() fin = ' '.join(s) return fin
二刷时
class Solution: def reverseWords(self, s: str) -> str: s = s.strip() res = [] temp = '' for i in s: if temp and i == ' ': res.append(temp) temp = '' elif i != ' ': temp+=i res.append(temp) res = res[::-1] return ' '.join(res)
转载地址:https://codingpark.blog.csdn.net/article/details/113347134 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年04月30日 16时10分38秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
芯片为什么持续缺货?
2019-04-29
又涨了?2021 年 3 月程序员工资统计新出炉
2019-04-29
初入行的C++程序员,如何快速摆脱CRUD阶段?
2019-04-29
研究生跟了一个很棒的导师是种怎样的体验?
2019-04-29
学会扶墙的机器人:没有什么能让我倒下!
2019-04-29
美国无人机在火星首飞成功,创造历史,3米飞行高度悬停30秒
2019-04-29
单片机的几种数字滤波算法
2019-04-29
用单片机控制导弹?
2019-04-29
各种滤波器合集!
2019-04-29
国产CPU深度研究报告(干货,110页)
2019-04-29
在电路中,耦合是什么?有哪些方式?
2019-04-29
变局之际,聊聊物联网的过去、现在和未来
2019-04-29
缺货涨价很久的MCU的国产和国外厂家汇总!(80家)
2019-04-29
单片机6年想转嵌入式Linux ,不知如何下手?
2019-04-29
拆解 | 某平台19元的儿童电话手表,究竟怎么做到的?
2019-04-29
五一好礼70份免费送:示波器、开发板、焊台等!
2019-04-29
2纳米芯片问世!芯片性能要起飞?!
2019-04-29
ARM Cortex系列那么多处理器,该怎么区分?
2019-04-29
知乎:学计算机的女生都怎么样了?
2019-04-29
华为重磅反击,鸿蒙来了!
2019-04-29