xszi / javascript-algorithms

算法修炼中...
5 stars 0 forks source link

翻转字符串里的单词 #56

Open xszi opened 3 years ago

xszi commented 3 years ago

给定一个字符串,逐个翻转字符串中的每个单词。

示例 1:

输入: "the sky is blue"
输出: "blue is sky the"

示例 2:

输入: "  hello world!  "
输出: "world! hello"

解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。

示例 3:

输入: "a good   example"
输出: "example good a"

解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

说明:

leetcode

正则表达式mini文档:JavaScript.1.1.pdf

xszi commented 3 years ago

见 #41

xszi commented 3 years ago

第一种方法阻碍主要在不熟悉正则表达式:

const s = 'a good   example'
const res = s.replace(/\s+/g, ' ')
console.log(res) // a good example 

replace的用法,/\s+/g —— 全局匹配一个或多个空格,用一个空格代替

直接使用API,不使用正则表达式

const reverseWord = (s) => {
    return s.trim().split(' ').filter(item => item).reverse().join(' ')
}