本篇文章为你整理了每日算法之翻转单词序列(单词反转算法实现)的详细内容,包含有翻转单词顺序pta 单词反转算法实现 单词反转leetcode 单词翻转(4种思路,c/c++代码) 每日算法之翻转单词序列,希望能帮助你了解 每日算法之翻转单词序列。
牛客最近来了一个新员工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 i--) {
//反向将单词添加到StringBuilder中
res.append(s[i]);
res.append(" ");
//删除最后一个空格
res.deleteCharAt(res.length() - 1);
return res.toString();
以上就是每日算法之翻转单词序列(单词反转算法实现)的详细内容,想要了解更多 每日算法之翻转单词序列的内容,请持续关注盛行IT软件开发工作室。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。