今日のアルゴリズム: 文字列内の単語を反転する

[[423004]]

文字列が与えられたら、文字列内の各単語を 1 つずつ逆にします。

例1:

入力: 「空は青い」  
出力: "blue is sky the"  

例2:

入力: 「hello world!」  
出力: "world! hello"  
説明: 入力文字列の先頭または末尾に余分なスペースを含めることができますが、逆順に並べた文字を含めることはできません。

例3:

入力: 「良い例」  
出力: "example good a"  
説明: 2 つの単語の間に余分なスペースがある場合は、逆順に並べた単語間のスペースを 1 つだけに減らします。

例:

• スペース文字は単語を形成しません。
• 入力文字列の先頭または末尾には余分なスペースを含めることができますが、逆順に並べた文字には含めることができません。
• 2 つの単語の間に余分なスペースがある場合は、逆順に並べた単語間のスペースを 1 つだけに減らします。

解決策 1: 正規表現 + JS API

 var 逆ワード =関数(s) {
 s.trim() を返します。replace ( / \s+/g, ' ' ).split( ' ' ).reverse(). join ( ' ' )
 };

ソリューション 2: 両端キュー (API を使用しない)

両端キューは、両端にキューイングできるキューです。

解決：

まず文字列の左右のスペースを削除します

文字列内の各単語を1つずつ読み取り、両端キューの先頭に1つずつ入れます。

次に、キューを文字列出力に変換します（区切り文字としてスペースを使用）

描画の理解:

コード実装:

 var 逆ワード =関数(s) {
    左= 0とする
    右辺をs.length - 1とする
    キューを [] にする
    単語を''とする 
    while (s.charAt(左) === ' ' )左++
    while (s.charAt(右) === ' ' )右  --  
    （左<=右）{
        char = s.charAt(左)とします。
        if ( char === ' ' && 単語) {
            キュー.unshift(単語)
            単語 = ''  
        }そうでない場合 ( char !== ' ' ){
            単語 +=文字 
        }
左++
    }
    キュー.unshift(単語)
キュー.join ( ' ' )を返す
};