Pintia题解——7-6说反话-加强版

7-6 说反话-加强版

原题:

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

输入格式:

测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。

输出格式:

每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。

输入样例:

Hello World   Here I Come

输出样例:

Come I Here World Hello

.

解题思路:

  1. 使用 trim() 方法去除输入行前后的空格。

  2. 使用正则表达式 /\\s+/ 对输入行进行分割,将多个连续的空格作为分隔符,得到一个字符串数组。

  3. 使用 reverse() 方法将数组中的元素逆序排列。

  4. 使用 join(" ") 方法将数组中的元素用空格连接成一个字符串。

.

JavaScript(node)代码:

const r = require("readline");
const rl = r.createInterface({
    
    
    input: process.stdin
});

let buf = []
rl.on('line', (input) => {
    
    
    buf.push(input);
});
rl.on('close', () => {
    
    
    console.log(buf[0].trim().split(/\s+/).reverse().join(" "));
})

.

复杂度分析:

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

猜你喜欢

转载自blog.csdn.net/Mredust/article/details/132914651