zoukankan      html  css  js  c++  java
  • 刷题70——翻转字符串里的单词

    109.翻转字符串里的单词

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/reverse-words-in-a-string

    题目描述

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

    示例 1:

    输入: "the sky is blue"
    输出: "blue is sky the"
    示例 2:

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

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

    说明:

    无空格字符构成一个单词。
    输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
    如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
     

    进阶:

    请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

    重难点

    1. 分割字符串:split();
    2. 筛选字符串:filter();
    3. 反转字符串:reverse();
    4. 把数组转成以空格分割的字符串:join(' ');

    题目分析

    1. 用split(‘ ’)分割字符串;
    2. filter() 不会对空数组进行检测,用filter()去除字符为空的元素;
    3. 用reverse()反转字符串;
    4. 把数组转成以空格分割的字符串:join(' ');
    /**
     * @param {string} s
     * @return {string}
     */
    var reverseWords = function(s) {
        let arr = s.split(' ');
        arr = arr.filter(item => item);
        return arr.reverse().join(' ');
    };
    

      

  • 相关阅读:
    杭电1827
    hdu 3118
    poj 2060
    hdu 2236
    poj 2226
    poj 1719
    poj 1466
    poj 3160
    骑士飞行棋笔记
    基础测试学习笔记
  • 原文地址:https://www.cnblogs.com/liu-xin1995/p/12677431.html
Copyright © 2011-2022 走看看