【剑指OFFER】58 - I. 翻转单词顺序
发布日期:2021-06-29 19:47:03
浏览次数:3
分类:技术文章
本文共 1151 字,大约阅读时间需要 3 分钟。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"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” 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。答案:
class Solution { public String reverseWords(String s) { s = s.trim(); StringBuffer str1 = new StringBuffer(); StringBuffer str = new StringBuffer(); for(int i = s.length() - 1; i >= 0; i--){ if(s.charAt(i) != ' ') { str1.append(s.charAt(i)); if(i == 0) { str1.reverse(); str.append(str1); } } else if(s.charAt(i + 1) == ' ') continue; else if(i != 0){ str1.reverse(); str.append(str1); str.append(" "); str1 = new StringBuffer(); } } return str.toString().trim(); }}
转载地址:https://darkness.blog.csdn.net/article/details/115532547 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月23日 21时17分13秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
关于 tflite 更新的 task_api 和 interpreter 两种方式
2019-04-30
2021-06-21 VC++ 6.0安装
2019-04-30
Java方法重载
2019-04-30
可变参数列表与数组作为参数的区别
2019-04-30
关于javadoc命令
2019-04-30
Java内存管理之堆和栈
2019-04-30
就近原则总结
2019-04-30
this关键字的应用
2019-04-30
构造方法常见问题总结
2019-04-30
package和import应用的常见问题
2019-04-30
static关键字的应用
2019-04-30
关于Objecg的常见问题
2019-04-30
关于单例模式的常见问题
2019-04-30
IDEA创建直接创建spring项目失败:下载失败 ‘https://repo1.maven.org/maven2/org/springframework/spring-aop/5.2.
2019-04-30
iOS推送证书过期处理,极光推送
2019-04-30
QT数据类型转换篇
2019-04-30
QT读写文件篇
2019-04-30