JZ73翻转单词序列
描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
数据范围:1 \le n \le 100 \1≤n≤100
进阶:空间复杂度 O(n) \O(n) ,时间复杂度 O(n) \O(n) ,保证没有只包含空格的字符串
思路
1. 将字符串按照空格进行分割,返回一个数组
2. 对数组进行反向遍历后存储到StringBuilder中同时添加一个空格
3. 将builder中最后一个空格去掉
4. 将其转换成字符串输出
代码
public class Solution {
public String ReverseSentence(String str) {
if ("".equals(str) || str.length() == 0) {
return "";
}
String[] s = str.split(" ");
StringBuilder res = new StringBuilder();
for (int i = s.length - 1; i >= 0; i--) {
//反向将单词添加到StringBuilder中
res.append(s[i]);
res.append(" ");
}
//删除最后一个空格
res.deleteCharAt(res.length() - 1);
return res.toString();
}
}
原文地址:http://www.cnblogs.com/loongnuts/p/16906167.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性