LeetCode 557:反转字符串中的单词 III Reverse Words in a String III
公众号:爱写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])
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
22、Python快速开发分布式搜索引擎Scrapy精讲—scrapy模拟登陆和知乎倒立文字验证码识别
转自: http://www.bdyss.cn http://www.swpan.cn 第一步。首先下载,大神者也的倒立文字验证码识别程序 下载地址:https://github.com/muchrooms/zheye 注意:此程序依赖以下模块包 Keras==2.0.1Pillow==3.4.2jupyter==1.0.0matplotlib==1.5.3numpy==1.12.1scikit-learn==0.18.1tensorflow==1.0.1h5py==2.6.0 numpy-1.13.1+mkl 我们用豆瓣园来加速安以上依赖装如: pipinstall-ihttps://pypi.douban.com/simpleh5py==2.6.0 如果是win系统,可能存在安装失败的可能,如果那个包安装失败,就到 http://www.lfd.uci.edu/~gohlke/pythonlibs/ 找到win对应的版本下载到本地安装,如: pipinstallh5py-2.7.0-cp35-cp35m-win_amd64.whl 第二步,将者也的,验证码识别程序的zheye文件夹...
- 下一篇
Android Native 内存泄漏系统化解决方案
导读:C++内存泄漏问题的分析、定位一直是Android平台上困扰开发人员的难题。因为地图渲染、导航等核心功能对性能要求很高,高德地图APP中存在大量的C++代码。解决这个问题对于产品质量尤为重要和关键,高德技术团队在实践中形成了一套自己的解决方案。 分析和定位内存泄漏问题的核心在于分配函数的统计和栈回溯。如果只知道内存分配点不知道调用栈会使问题变得格外复杂,增加解决成本,因此两者缺一不可。 Android中Bionic的malloc_debug模块对内存分配函数的监控及统计是比较完善的,但是栈回溯在Android体系下缺乏高效的方式。随着Android的发展,Google也提供了栈回溯的一些分析方法,但是这些方案存在下面几个问题: 1.栈回溯的环节都使用的libunwind,这种获取方式消耗较大,在Native代码较多的情况下,频繁调
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- CentOS关闭SELinux安全模块
- CentOS7编译安装Gcc9.2.0,解决mysql等软件编译问题
- Windows10,CentOS7,CentOS8安装MongoDB4.0.16
- Hadoop3单机部署,实现最简伪集群
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果
- CentOS6,CentOS7官方镜像安装Oracle11G
- Eclipse初始化配置,告别卡顿、闪退、编译时间过长
- SpringBoot2全家桶,快速入门学习开发网站教程
- CentOS8编译安装MySQL8.0.19
- CentOS6,7,8上安装Nginx,支持https2.0的开启