每日算法之翻转单词序列(单词反转算法实现)

  本篇文章为你整理了每日算法之翻转单词序列(单词反转算法实现)的详细内容,包含有翻转单词顺序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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: