HJ13 句子逆序

109 阅读1分钟

Problem: HJ13 句子逆序

题目描述

描述

将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”
所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符
数据范围:1n10001≤n≤1000

输入描述:

输入一个英文语句,每个单词用空格隔开。保证输入只包含空格和字母。

输出描述:

得到逆序的句子

示例1

输入:I am a boy
输出:boy a am I

解题思路

将字符串分割为字符数组,反转。

算法流程

  1. split(' ')将字符串转换为数组
  2. reverse()反转
  3. jion(' ')将数组转换为字符串

代码

function reverseSentence(sentence){
    return sentence.split(' ').reverse().join(' ');
}

复杂度

  • 时间复杂度:

时间复杂度: O(n)O(n)

  • 空间复杂度:

空间复杂度: O(n)O(n)