JavaScriptで文字列を元に戻すにはどうしますか?


434

それはreturn文で関数に渡されたときにどのように組み込み関数(使用せず、JavaScriptでの場所(またはインプレース)に文字列を逆にない.reverse().charAt()など)?


したがって、.charAt()を使用して文字列の文字を取得することはできませんか?
アーウィン

155
できません。JavaScriptの文字列は不変です。つまり、それぞれに割り当てられたメモリに書き込むことができず、真の「インプレース」での反転は不可能です。
クレセントフレッシュ

2
Re:crescentfreshのコメントは、stackoverflow.com
questions / 51185 /…を

1
@crescentfreshを新しい回答として投稿してください。
ボータック

回答:


736

単純なASCII文字を処理していて、組み込み関数を使用して満足している限り、これは機能します。

function reverse(s){
    return s.split("").reverse().join("");
}

UTF-16またはその他のマルチバイト文字をサポートするソリューションが必要な場合は、この関数が無効なUnicode文字列、またはおかしく見える有効な文字列を提供することに注意してください。代わりにこの回答を検討することをお勧めしますます。

[... s]はUnicodeに対応しており、少し編集すると次のようになります:-

function reverse(s){
    return [...s].reverse().join("");
}

44
これは、サロゲートペア、つまり基本的な多言語プレーンの外の文字を含むUTF-16文字列では機能しません。また、結合文字を含む文字列に対して面白い結果が得られます。たとえば、次の文字に分音記号が表示される場合があります。最初の問題は無効なUnicode文字列につながり、2番目の問題はおかしな有効文字列につながります。
Martin Probst 2013

2
@Richeve Bebedor「組み込み関数を使用せずにすべて?
David Starkey 2013

1
@DavidStarkey:はい、ほぼ4年後のこれを振り返ると、質問のポイントを完全に逃したことを確認するのは困難です。2分待って、元の投稿に対するcrescentfreshのコメントに賛成したほうがいいようです。
belacqua 2013年

14
私の答え@MartinProbst問題へのUnicode対応のソリューションを提供し、その正確サロゲートペアと組み合わせたマーク付きのお得な情報:stackoverflow.com/a/16776380/96656
マティアスBynens

1
UTF-16 return [...s].reverse().join("");が機能する場合があります。
user4642212

410

JavaScriptで文字列を反転させるには、次の手法(または類似の手法)が一般的に使用されます。

// Don’t use this!
var naiveReverse = function(string) {
    return string.split('').reverse().join('');
}

実際、これまでに投稿されたすべての回答は、このパターンのバリエーションです。ただし、このソリューションにはいくつかの問題があります。例えば:

naiveReverse('foo 𝌆 bar');
// → 'rab �� oof'
// Where did the `𝌆` symbol go? Whoops!

なぜこれが発生するのか疑問に思っている場合は、JavaScriptの内部文字エンコーディングを確認してください。(TL; DR:𝌆はアストラルシンボルであり、JavaScriptはそれを2つの別個のコードユニットとして公開します。)

しかし、それだけではありません。

// To see which symbols are being used here, check:
// http://mothereff.in/js-escapes#1ma%C3%B1ana%20man%CC%83ana
naiveReverse('mañana mañana');
// → 'anãnam anañam'
// Wait, so now the tilde is applied to the `a` instead of the `n`? WAT.

文字列の逆の実装をテストするのに適した文字列は次のとおりです。

'foo 𝌆 bar mañana mañana'

どうして?アストラルシンボル(𝌆)(JavaScriptではサロゲートペアで表されます)と結合マーク(最後のmañana実際には2つの記号で構成されています:U + 006Eラテン小文字NおよびU + 0303結合タイル)。

サロゲートペアが表示される順序は逆にすることができません。そうしないと、アストラルシンボルは「逆」の文字列に表示されなくなります。その��ため、前の例の出力でこれらのマークを確認しました。

結合マークは常に前のシンボルに適用されるため、メインシンボル(U + 006E LATIN SMALL LETTER N)を全体として結合マーク(U + 0303 COMBINING TILDE)として扱う必要があります。順序を逆にすると、結合マークが文字列内の別の記号とペアになります。これが、出力例がの代わりにあった理由ですñ

うまくいけば、これがこれまでに投稿されたすべての回答が間違っている理由を説明してます。


最初の質問、つまりJavaScriptで文字列を[適切に]逆転させる方法に答えるために、Unicode対応の文字列逆転が可能な小さなJavaScriptライブラリを作成しました。先ほど述べた問題はありません。ライブラリはEsreverと呼ばれます。そのコードはGitHubにあり、ほとんどすべてのJavaScript環境で動作します。シェルユーティリティ/バイナリが付属しているため、必要に応じて端末から文字列を簡単に逆にすることができます。

var input = 'foo 𝌆 bar mañana mañana';
esrever.reverse(input);
// → 'anañam anañam rab 𝌆 oof'

「インプレース」の部分については、他の回答を参照してください。


65
Esreverのコードの主要部分を回答に含める必要があります。
r0estir0bbe 14

1
@Meglioその特定のアプローチでは、はい。
Mathias Bynens、2015年

8
オフコースの問題は、「文字列を逆にする」ことは明確に聞こえることですが、ここで言及されている問題に直面していません。文字列を反転すると、印刷時に文字列内の書記素クラスターが逆の順序で表示される文字列が返されますか?一方で、それはおそらく聞こえます。一方で、なぜそんなことをしたいのですか?この定義は、それが印刷されることに依存しており、逆の文字列を印刷することはほとんど役に立ちません。アルゴリズムの一部として、要件はまったく異なる場合があります。
Martijn、2015

19
これはしますが大きな問題を説明するの仕事を、実際の答えはある別の城に。@ r0estir0bbeが1年以上前に言ったように、関連するコードはリンクされているだけでなく、答えに含まれているはずです。
TJクラウダー

4
「うまくいけば、これがこれまでに投稿されたすべての回答が間違っている理由を説明しています」-この主張は過度に強力です。多くのユースケースでは、UTF-16サポートは必要ありません(簡単な例、URLとURLコンポーネント/パラメーターの操作)。ソリューションは、不要なシナリオを処理しないという理由だけで「間違っている」わけではありません。特に、トップ投票の回答は、ASCII文字でのみ機能することを明確に宣言しているため、少しでも間違いはありません。
aroth

92
String.prototype.reverse_string=function() {return this.split("").reverse().join("");}

または

String.prototype.reverse_string = function() {
    var s = "";
    var i = this.length;
    while (i>0) {
        s += this.substring(i-1,i);
        i--;
    }
    return s;
}

私は間違いなくStringプロトタイプに同意します。
ジェフ・ミートボールヤン

3
文字列の連結は高価です。配列を作成して結合するか、concat()を使用することをお勧めします。
ビョルン

2
#1が最高、#2はひどく遅いかもしれない
adamJLev

9
ただし、どちらのソリューションも、Unicode複合文字が存在する場合は機能しません。
エリックグランジ

2
@JuanMendes 2009年にコメントを残しました。過去4年間で状況は変化しました。:P
ビョルン2013

62

文字列とそのパフォーマンスの詳細を元に戻すための詳細な分析と10の異なる方法。

http://eddmann.com/posts/ten-ways-to-reverse-a-string-in-javascript/

これらの実装のパフォーマンス:

ブラウザごとの最高のパフォーマンスの実装

  • Chrome 15-実装1および6
  • Firefox 7-実装6
  • IE 9-実装4
  • Opera 12-実装9

これらの実装は次のとおりです。

実装1:

function reverse(s) {
  var o = '';
  for (var i = s.length - 1; i >= 0; i--)
    o += s[i];
  return o;
}

実装2:

function reverse(s) {
  var o = [];
  for (var i = s.length - 1, j = 0; i >= 0; i--, j++)
    o[j] = s[i];
  return o.join('');
}

実装3:

function reverse(s) {
  var o = [];
  for (var i = 0, len = s.length; i <= len; i++)
    o.push(s.charAt(len - i));
  return o.join('');
}

実装4:

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

実装5:

function reverse(s) {
  var i = s.length,
      o = '';
  while (i > 0) {
    o += s.substring(i - 1, i);
    i--;
  }
  return o;
}

実装6:

function reverse(s) {
  for (var i = s.length - 1, o = ''; i >= 0; o += s[i--]) { }
  return o;
}

実装7:

function reverse(s) {
  return (s === '') ? '' : reverse(s.substr(1)) + s.charAt(0);
}

実装8:

function reverse(s) {
  function rev(s, len, o) {
    return (len === 0) ? o : rev(s, --len, (o += s[len]));
  };
  return rev(s, s.length, '');
}

実装9:

function reverse(s) {
  s = s.split('');
  var len = s.length,
      halfIndex = Math.floor(len / 2) - 1,
      tmp;


     for (var i = 0; i <= halfIndex; i++) {
        tmp = s[len - i - 1];
        s[len - i - 1] = s[i];
        s[i] = tmp;
      }
      return s.join('');
    }

実装10

function reverse(s) {
  if (s.length < 2)
    return s;
  var halfIndex = Math.ceil(s.length / 2);
  return reverse(s.substr(halfIndex)) +
         reverse(s.substr(0, halfIndex));
}

53

「文字列を元に戻す」全体は時代遅れのインタビューの質問Cプログラマーであり、彼らによってインタビューされた人々(おそらく復讐のために?)が尋ねます。残念ながら、ほとんどすべてのマネージ言語(JS、C#など)の文字列は不変の文字列を使用するため、機能しなくなったのは「インプレース」の部分であり、新しいメモリを割り当てずに文字列を移動するというアイデア全体を打ち負かしています。

上記の解決策は実際に文字列を元に戻しますが、より多くのメモリを割り当てずにそれを行わないため、条件を満たしません。割り当てられた文字列に直接アクセスでき、元のメモリ位置を操作して元の場所に戻すことができる必要があります。

個人的にはこういう面接の質問は本当に嫌いですが、悲しいことに、これから何年も会えると確信しています。


7
少なくとも1人のインタビュアーがJSで「インプレース」の文字列を反転する方法を尋ねられたときかなり感動したと私は少なくとも言えるでしょう。それが彼の期待した答えだったのか、それとも私が少し教育したのかはわかりません。いずれにせよ、うまくいった;)
Chev

1
たぶん、彼はガベージコレクターによって「管理されている」ことを意味します。少なくとも、「管理された言語」または仮想マシン/仮想ランタイム環境の存在が通常意味することは何ですか。@torazaburo
AntonB

39

まず、を使用Array.from()して文字列を配列に変換し、次に配列Array.prototype.reverse()を逆にしてArray.prototype.join()から、文字列に戻します。

const reverse = str => Array.from(str).reverse().join('');

オーバーヘッドがありますが、これはエレガントなソリューションです!既存のreverseロジックの書き換えはありません。
Gershom

2
@felixfbeckerいいえ、string.split('')機能しません。詳細については、この回答を参照してください。
のMichałPerłakowski

5
これはユニコードでも機能するため、受け入れられる答えになるはずです。たとえば、上記の例の場合:Array.from('foo 𝌆 bar mañana mañana').reverse().join('') == 'anãnam anañam rab 𝌆 oof'
Julian TF

3
@JulianTF厳密には、「n」ではなく「a」にチルダが1つ適用されます。
ローマボイコ

2
@RomanBoiko真ですが、最初に文字列を正規化できます。Array.from('foo 𝌆 bar mañana mañana'.normalize('NFC')).reverse().join('')になる"anañam anañam rab 𝌆 oof"
リスター氏

26

ECMAScript 6では、.split('')splitメソッドを使用せずに、spread演算子を次のように使用して、文字列をさらに速く反転できます。

var str = [...'racecar'].reverse().join('');

1
ES6では、「('')

この場合、2つのバッククォートを使用する理由はありません
ヴィック

1
あなたがコードゴルフをしているのでない限り、あなたはこれを避けるべきです。string.split('')ほとんどの人にとって、書くことはよりも明確です[...string]
AnnanFay 2018年

1
@AnnanFay .split('')は、コードポイントではなくUTF-16コード単位で分割するため、補助平面(UTF-16のサロゲートペア)の文字に問題があります。スプレッドオペレーターと(私の好み)ではありません。Array.from()
インクリング

@Inklingそれが問題だとは知らなかった。指摘してくれてありがとう。わかりやすくするためにユーティリティ関数を記述したくなります。
AnnanFay

19

パーティーに3年遅れているようです...

残念ながら、指摘されているようにはできません。参照してくださいAreのJavaScriptの文字列不変の?JavaScriptで「文字列ビルダー」が必要ですか?

次にできる最善の方法は、「ビュー」または「ラッパー」を作成することです。これは、文字列を取得し、使用している文字列APIのあらゆる部分を再実装しますが、文字列は逆になっています。例えば:

var identity = function(x){return x};

function LazyString(s) {
    this.original = s;

    this.length = s.length;
    this.start = 0; this.stop = this.length; this.dir = 1; // "virtual" slicing
    // (dir=-1 if reversed)

    this._caseTransform = identity;
}

// syntactic sugar to create new object:
function S(s) {
    return new LazyString(s);
}

//We now implement a `"...".reversed` which toggles a flag which will change our math:

(function(){ // begin anonymous scope
    var x = LazyString.prototype;

    // Addition to the String API
    x.reversed = function() {
        var s = new LazyString(this.original);

        s.start = this.stop - this.dir;
        s.stop = this.start - this.dir;
        s.dir = -1*this.dir;
        s.length = this.length;

        s._caseTransform = this._caseTransform;
        return s;
    }

//We also override string coercion for some extra versatility (not really necessary):

    // OVERRIDE STRING COERCION
    //   - for string concatenation e.g. "abc"+reversed("abc")
    x.toString = function() {
        if (typeof this._realized == 'undefined') {  // cached, to avoid recalculation
            this._realized = this.dir==1 ?
                this.original.slice(this.start,this.stop) : 
                this.original.slice(this.stop+1,this.start+1).split("").reverse().join("");

            this._realized = this._caseTransform.call(this._realized, this._realized);
        }
        return this._realized;
    }

//Now we reimplement the String API by doing some math:

    // String API:

    // Do some math to figure out which character we really want

    x.charAt = function(i) {
        return this.slice(i, i+1).toString();
    }
    x.charCodeAt = function(i) {
        return this.slice(i, i+1).toString().charCodeAt(0);
    }

// Slicing functions:

    x.slice = function(start,stop) {
        // lazy chaining version of https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array/slice

        if (stop===undefined)
            stop = this.length;

        var relativeStart = start<0 ? this.length+start : start;
        var relativeStop = stop<0 ? this.length+stop : stop;

        if (relativeStart >= this.length)
            relativeStart = this.length;
        if (relativeStart < 0)
            relativeStart = 0;

        if (relativeStop > this.length)
            relativeStop = this.length;
        if (relativeStop < 0)
            relativeStop = 0;

        if (relativeStop < relativeStart)
            relativeStop = relativeStart;

        var s = new LazyString(this.original);
        s.length = relativeStop - relativeStart;
        s.start = this.start + this.dir*relativeStart;
        s.stop = s.start + this.dir*s.length;
        s.dir = this.dir;

        //console.log([this.start,this.stop,this.dir,this.length], [s.start,s.stop,s.dir,s.length])

        s._caseTransform = this._caseTransform;
        return s;
    }
    x.substring = function() {
        // ...
    }
    x.substr = function() {
        // ...
    }

//Miscellaneous functions:

    // Iterative search

    x.indexOf = function(value) {
        for(var i=0; i<this.length; i++)
            if (value==this.charAt(i))
                return i;
        return -1;
    }
    x.lastIndexOf = function() {
        for(var i=this.length-1; i>=0; i--)
            if (value==this.charAt(i))
                return i;
        return -1;
    }

    // The following functions are too complicated to reimplement easily.
    // Instead just realize the slice and do it the usual non-in-place way.

    x.match = function() {
        var s = this.toString();
        return s.apply(s, arguments);
    }
    x.replace = function() {
        var s = this.toString();
        return s.apply(s, arguments);
    }
    x.search = function() {
        var s = this.toString();
        return s.apply(s, arguments);
    }
    x.split = function() {
        var s = this.toString();
        return s.apply(s, arguments);
    }

// Case transforms:

    x.toLowerCase = function() {
        var s = new LazyString(this.original);
        s._caseTransform = ''.toLowerCase;

        s.start=this.start; s.stop=this.stop; s.dir=this.dir; s.length=this.length;

        return s;
    }
    x.toUpperCase = function() {
        var s = new LazyString(this.original);
        s._caseTransform = ''.toUpperCase;

        s.start=this.start; s.stop=this.stop; s.dir=this.dir; s.length=this.length;

        return s;
    }

})() // end anonymous scope

デモ:

> r = S('abcABC')
LazyString
  original: "abcABC"
  __proto__: LazyString

> r.charAt(1);       // doesn't reverse string!!! (good if very long)
"B"

> r.toLowerCase()    // must reverse string, so does so
"cbacba"

> r.toUpperCase()    // string already reversed: no extra work
"CBACBA"

> r + '-demo-' + r   // natural coercion, string already reversed: no extra work
"CBAcba-demo-CBAcba"

キッカー-以下は、純粋な数学によってインプレースで行われ、各キャラクターを1回だけ訪問し、必要な場合にのみ訪問します。

> 'demo: ' + S('0123456789abcdef').slice(3).reversed().slice(1,-1).toUpperCase()
"demo: EDCBA987654"

> S('0123456789ABCDEF').slice(3).reversed().slice(1,-1).toLowerCase().charAt(3)
"b"

非常に大きな文字列に適用すると、比較的小さなスライスしか使用しない場合、これは大幅な節約になります。

これが価値があるかどうか(ほとんどのプログラミング言語のようにコピーとして反転する場合)は、ユースケースと文字列APIを再実装する効率の度合いに大きく依存します。たとえば、文字列のインデックスを操作したり、slicesやsubstrs を小さくしたりするだけであれば、スペースと時間を節約できます。ただし、大きな反転スライスまたは部分文字列を印刷することを計画している場合、節約は実際には小さく、完全なコピーを行った場合よりもさらに悪い場合があります。stringプロトタイピングでこれを偽造できるかもしれませんが、「逆」の文字列にもtype はありません。

上記のデモ実装は、ReversedStringタイプの新しいオブジェクトを作成します。これはプロトタイプ化されているため、作業効率とスペースのオーバーヘッドがほとんどありません(プロトタイプ定義が共有されています)。これは遅延スライシングを含む遅延実装です。.sliceまたはのような関数を実行する.reversedと、インデックス数学が実行されます。最後に、(暗黙的な呼び出し.toString()などによって)データを抽出.charCodeAt(...)すると、可能な限り最小のデータに触れて、「スマート」な方法でそれらを適用します。

注:上記の文字列APIは一例であり、完全に実装されていない場合があります。また、必要な関数を1〜2個だけ使用することもできます。


13

JavaScriptで文字列を逆にする方法はたくさんあります。私は私が好む3つの方法を書き留めています。

アプローチ1:逆関数の使用:

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

アプローチ2:キャラクターをループする:

function reverse(str) {
  let reversed = '';

  for (let character of str) {
    reversed = character + reversed;
  }

  return reversed;
}

アプローチ3:削減関数の使用:

function reverse(str) {
  return str.split('').reduce((rev, char) => char + rev, '');
}

これが役に立てば幸いです:)


10

インタビュー中に、変数やネイティブメソッドを使用せずに文字列を反転するように求められました。これは私のお気に入りの実装です:

function reverseString(str) {
    return str === '' ? '' : reverseString(str.slice(1)) + str[0];
}

短く、シンプルだが、地獄のように遅い;)
Tom

13
ネイティブメソッドはありませんか?どうsliceですか?:-/

1
再帰の興味深い使用。皮肉なことに、それはスタックオーバーフロー上にあります。 stackoverflow.com/q/2805172/265877
Alex

@アレックス、あなたは良い点を作る。場合によっては、インタビュアーがを使用しないように依頼することがありますArray.prototype.reverse()
ダニエル

10

それを行うには複数の方法があります、あなたは以下をチェックするかもしれません、

1.従来のforループ(増分):

function reverseString(str){
        let stringRev ="";
        for(let i= 0; i<str.length; i++){
            stringRev = str[i]+stringRev;
        }
        return stringRev;
}
alert(reverseString("Hello World!"));

2.従来のforループ(デクリメント):

function reverseString(str){
    let revstr = "";
    for(let i = str.length-1; i>=0; i--){
        revstr = revstr+ str[i];
    }
    return revstr;
}
alert(reverseString("Hello World!"));

3. for-ofループの使用

function reverseString(str){
    let strn ="";
    for(let char of str){
        strn = char + strn;
    }
    return strn;
}
alert(reverseString("Get well soon"));

4. forEach /高次配列メソッドを使用:

function reverseString(str){

  let revSrring = "";
  str.split("").forEach(function(char){
    
    revSrring = char + revSrring;
  
  });
  return revSrring;
}
alert(reverseString("Learning JavaScript"));

5. ES6標準:

function reverseString(str){

  let revSrring = "";
  str.split("").forEach(char => revSrring = char + revSrring);
  return revSrring;
}
alert(reverseString("Learning JavaScript"));

6.最新の方法:

function reverseString(str){

  return str.split("").reduce(function(revString, char){
       return char + revString;
  }, "");
 
}

alert(reverseString("Learning JavaScript"));

7.以下を使用して結果を取得することもできます。

function reverseString(str){

  return str.split("").reduce((revString, char)=> char + revString, "");
 
}
alert(reverseString("Learning JavaScript"));



6

これは私が考える最も簡単な方法です

var reverse = function(str) {
    var arr = [];
    
    for (var i = 0, len = str.length; i <= len; i++) {
        arr.push(str.charAt(len - i))
    }

    return arr.join('');
}

console.log(reverse('I want a 🍺'));


3
例に絵文字を含めたのは素晴らしいことです。これにより、これが絵文字や他の多くのUnicode文字に対しては明らかに機能しないことがすぐにわかります。
Íhor私

信仰、あなたの答えは正しいですが、それが最も簡単な方法であるとは思いません。最初のいくつかの回答は、Array.prototype.reverse()それを利用するのが最も簡単な方法であるため、最も一般的な回答です。もちろん、JavaScriptに関する十分な事前知識が必要です。
ダニエル

6
var str = 'sample string';
[].map.call(str, function(x) {
  return x;
}).reverse().join('');

または

var str = 'sample string';
console.log(str.split('').reverse().join(''));

//出力: 'gnirts elpmas'


'map`部分全体はのように書くことができます[...str]

5

これは古い質問であることはよくわかっていますが、私自身の娯楽のために、次のリバース関数を作成し、他の人に役立つ場合に備えて共有しようと思いました。サロゲートペアと結合マークの両方を処理します。

function StringReverse (str)
{
  var charArray = [];
  for (var i = 0; i < str.length; i++)
    {
      if (i+1 < str.length)
        {
          var value = str.charCodeAt(i);
          var nextValue = str.charCodeAt(i+1);
          if (   (   value >= 0xD800 && value <= 0xDBFF
                  && (nextValue & 0xFC00) == 0xDC00) // Surrogate pair)
              || (nextValue >= 0x0300 && nextValue <= 0x036F)) // Combining marks
            {
              charArray.unshift(str.substring(i, i+2));
              i++; // Skip the other half
              continue;
            }
        }

      // Otherwise we just have a rogue surrogate marker or a plain old character.
      charArray.unshift(str[i]);
    }

  return charArray.join('');
}

Mathias、Punycode、およびJavaScriptの文字エンコーディングの複雑さについて教えてくれるさまざまな参考資料のすべての小道具。



3

組み込み関数を使用したくない場合。これを試して

var string = 'abcdefg';
var newstring = '';

for(let i = 0; i < string.length; i++){
    newstring = string[i] += newstring;
}

console.log(newstring);

2

本当の答えは、正しい位置に戻すことはできませんが、逆の新しい文字列を作成することです。

再帰で遊ぶ演習と同じように:インタビューに行くとき、インタビュアーが再帰を使用してこれを行う方法を尋ねる場合があり、「推奨される答え」は「再帰でこれを実行したくないので、それがあるので、簡単に(「スタックオーバーフローを引き起こすことができるO(n)のではなくO(log n)、それがある場合。O(log n)、スタックオーバーフローを取得することは非常に困難である- 2 ** 32が4294967296であるとして40億のアイテムは、32のスタックレベルで扱うことができます。しかし、そうであればO(n)、スタックオーバーフローを簡単に発生させる可能性があります。

時々インタビュアーはあなたに「ちょうど練習として、なぜあなたはまだ再帰を使ってそれを書いてみませんか?」と尋ねるでしょう。そしてここにあります:

String.prototype.reverse = function() {
    if (this.length <= 1) return this;
    else return this.slice(1).reverse() + this.slice(0,1);
}

試運転:

var s = "";
for(var i = 0; i < 1000; i++) {
    s += ("apple" + i);
}
console.log(s.reverse());

出力:

999elppa899elppa...2elppa1elppa0elppa

スタックオーバーフローを取得する1000ために10000、Google Chrome に変更しました。

RangeError: Maximum call stack size exceeded

2

文字列自体は不変ですが、次のコードを使用して簡単に反転コピーを作成できます。

function reverseString(str) {

  var strArray = str.split("");
  strArray.reverse();

  var strReverse = strArray.join("");

  return strReverse;
}

reverseString("hello");

2
//es6
//array.from
const reverseString = (string) => Array.from(string).reduce((a, e) => e + a);
//split
const reverseString = (string) => string.split('').reduce((a, e) => e + a); 

//split problem
"𠜎𠺢".split('')[0] === Array.from("𠜎𠺢")[0] // "�" === "𠜎" => false
"😂😹🤗".split('')[0] === Array.from("😂😹🤗")[0] // "�" === "😂" => false

1
これには、補助平面文字を正しく処理するという利点があります。

2

分音記号と2バイト文字の両方を処理する小さな関数:

(function(){
  var isCombiningDiacritic = function( code )
  {
    return (0x0300 <= code && code <= 0x036F)  // Comb. Diacritical Marks
        || (0x1AB0 <= code && code <= 0x1AFF)  // Comb. Diacritical Marks Extended
        || (0x1DC0 <= code && code <= 0x1DFF)  // Comb. Diacritical Marks Supplement
        || (0x20D0 <= code && code <= 0x20FF)  // Comb. Diacritical Marks for Symbols
        || (0xFE20 <= code && code <= 0xFE2F); // Comb. Half Marks

  };

  String.prototype.reverse = function()
  {
    var output = "",
        i      = this.length - 1,
        width;

    for ( ; i >= 0; --i )
    {
      width = 1;
      while( i > 0 && isCombiningDiacritic( this.charCodeAt(i) ) )
      {
        --i;
        width++;
      }

      if (
           i > 0
        && "\uDC00" <= this[i]   && this[i]   <= "\uDFFF"
        && "\uD800" <= this[i-1] && this[i-1] <= "\uDBFF"
      )
      {
        --i;
        width++;
      }

      output += this.substr( i, width );
    }

    return output;
  }
})();

// Tests
[
  'abcdefg',
  'ab\u0303c',
  'a\uD83C\uDFA5b',
  'a\uD83C\uDFA5b\uD83C\uDFA6c',
  'a\uD83C\uDFA5b\u0306c\uD83C\uDFA6d',
  'TO͇̹̺ͅƝ̴ȳ̳ TH̘Ë͖́̉ ͠P̯͍̭O̚​N̐Y̡' // copied from http://stackoverflow.com/a/1732454/1509264
].forEach(
  function(str){ console.log( str + " -> " + str.reverse() ); }
);
  


更新

分音記号の組み合わせのより完全なリストは次のとおりです。

      var isCombiningDiacritic = function( code )
      {
        return (0x0300 <= code && code <= 0x036F)
            || (0x0483 <= code && code <= 0x0489)
            || (0x0591 <= code && code <= 0x05BD)
            || (code == 0x05BF)
            || (0x05C1 <= code && code <= 0x05C2)
            || (0x05C4 <= code && code <= 0x05C5)
            || (code == 0x05C7)
            || (0x0610 <= code && code <= 0x061A)
            || (0x064B <= code && code <= 0x065F)
            || (code == 0x0670)
            || (0x06D6 <= code && code <= 0x06DC)
            || (0x06DF <= code && code <= 0x06E4)
            || (0x06E7 <= code && code <= 0x06E8)
            || (0x06EA <= code && code <= 0x06ED)
            || (code == 0x0711)
            || (0x0730 <= code && code <= 0x074A)
            || (0x07A6 <= code && code <= 0x07B0)
            || (0x07EB <= code && code <= 0x07F3)
            || (code == 0x07FD)
            || (0x0816 <= code && code <= 0x0819)
            || (0x081B <= code && code <= 0x0823)
            || (0x0825 <= code && code <= 0x0827)
            || (0x0829 <= code && code <= 0x082D)
            || (0x0859 <= code && code <= 0x085B)
            || (0x08D3 <= code && code <= 0x08E1)
            || (0x08E3 <= code && code <= 0x0902)
            || (code == 0x093A)
            || (code == 0x093C)
            || (0x0941 <= code && code <= 0x0948)
            || (code == 0x094D)
            || (0x0951 <= code && code <= 0x0957)
            || (0x0962 <= code && code <= 0x0963)
            || (code == 0x0981)
            || (code == 0x09BC)
            || (0x09C1 <= code && code <= 0x09C4)
            || (code == 0x09CD)
            || (0x09E2 <= code && code <= 0x09E3)
            || (0x09FE <= code && code <= 0x0A02)
            || (code == 0x0A3C)
            || (0x0A41 <= code && code <= 0x0A51)
            || (0x0A70 <= code && code <= 0x0A71)
            || (code == 0x0A75)
            || (0x0A81 <= code && code <= 0x0A82)
            || (code == 0x0ABC)
            || (0x0AC1 <= code && code <= 0x0AC8)
            || (code == 0x0ACD)
            || (0x0AE2 <= code && code <= 0x0AE3)
            || (0x0AFA <= code && code <= 0x0B01)
            || (code == 0x0B3C)
            || (code == 0x0B3F)
            || (0x0B41 <= code && code <= 0x0B44)
            || (0x0B4D <= code && code <= 0x0B56)
            || (0x0B62 <= code && code <= 0x0B63)
            || (code == 0x0B82)
            || (code == 0x0BC0)
            || (code == 0x0BCD)
            || (code == 0x0C00)
            || (code == 0x0C04)
            || (0x0C3E <= code && code <= 0x0C40)
            || (0x0C46 <= code && code <= 0x0C56)
            || (0x0C62 <= code && code <= 0x0C63)
            || (code == 0x0C81)
            || (code == 0x0CBC)
            || (0x0CCC <= code && code <= 0x0CCD)
            || (0x0CE2 <= code && code <= 0x0CE3)
            || (0x0D00 <= code && code <= 0x0D01)
            || (0x0D3B <= code && code <= 0x0D3C)
            || (0x0D41 <= code && code <= 0x0D44)
            || (code == 0x0D4D)
            || (0x0D62 <= code && code <= 0x0D63)
            || (code == 0x0DCA)
            || (0x0DD2 <= code && code <= 0x0DD6)
            || (code == 0x0E31)
            || (0x0E34 <= code && code <= 0x0E3A)
            || (0x0E47 <= code && code <= 0x0E4E)
            || (code == 0x0EB1)
            || (0x0EB4 <= code && code <= 0x0EBC)
            || (0x0EC8 <= code && code <= 0x0ECD)
            || (0x0F18 <= code && code <= 0x0F19)
            || (code == 0x0F35)
            || (code == 0x0F37)
            || (code == 0x0F39)
            || (0x0F71 <= code && code <= 0x0F7E)
            || (0x0F80 <= code && code <= 0x0F84)
            || (0x0F86 <= code && code <= 0x0F87)
            || (0x0F8D <= code && code <= 0x0FBC)
            || (code == 0x0FC6)
            || (0x102D <= code && code <= 0x1030)
            || (0x1032 <= code && code <= 0x1037)
            || (0x1039 <= code && code <= 0x103A)
            || (0x103D <= code && code <= 0x103E)
            || (0x1058 <= code && code <= 0x1059)
            || (0x105E <= code && code <= 0x1060)
            || (0x1071 <= code && code <= 0x1074)
            || (code == 0x1082)
            || (0x1085 <= code && code <= 0x1086)
            || (code == 0x108D)
            || (code == 0x109D)
            || (0x135D <= code && code <= 0x135F)
            || (0x1712 <= code && code <= 0x1714)
            || (0x1732 <= code && code <= 0x1734)
            || (0x1752 <= code && code <= 0x1753)
            || (0x1772 <= code && code <= 0x1773)
            || (0x17B4 <= code && code <= 0x17B5)
            || (0x17B7 <= code && code <= 0x17BD)
            || (code == 0x17C6)
            || (0x17C9 <= code && code <= 0x17D3)
            || (code == 0x17DD)
            || (0x180B <= code && code <= 0x180D)
            || (0x1885 <= code && code <= 0x1886)
            || (code == 0x18A9)
            || (0x1920 <= code && code <= 0x1922)
            || (0x1927 <= code && code <= 0x1928)
            || (code == 0x1932)
            || (0x1939 <= code && code <= 0x193B)
            || (0x1A17 <= code && code <= 0x1A18)
            || (code == 0x1A1B)
            || (code == 0x1A56)
            || (0x1A58 <= code && code <= 0x1A60)
            || (code == 0x1A62)
            || (0x1A65 <= code && code <= 0x1A6C)
            || (0x1A73 <= code && code <= 0x1A7F)
            || (0x1AB0 <= code && code <= 0x1B03)
            || (code == 0x1B34)
            || (0x1B36 <= code && code <= 0x1B3A)
            || (code == 0x1B3C)
            || (code == 0x1B42)
            || (0x1B6B <= code && code <= 0x1B73)
            || (0x1B80 <= code && code <= 0x1B81)
            || (0x1BA2 <= code && code <= 0x1BA5)
            || (0x1BA8 <= code && code <= 0x1BA9)
            || (0x1BAB <= code && code <= 0x1BAD)
            || (code == 0x1BE6)
            || (0x1BE8 <= code && code <= 0x1BE9)
            || (code == 0x1BED)
            || (0x1BEF <= code && code <= 0x1BF1)
            || (0x1C2C <= code && code <= 0x1C33)
            || (0x1C36 <= code && code <= 0x1C37)
            || (0x1CD0 <= code && code <= 0x1CD2)
            || (0x1CD4 <= code && code <= 0x1CE0)
            || (0x1CE2 <= code && code <= 0x1CE8)
            || (code == 0x1CED)
            || (code == 0x1CF4)
            || (0x1CF8 <= code && code <= 0x1CF9)
            || (0x1DC0 <= code && code <= 0x1DFF)
            || (0x20D0 <= code && code <= 0x20F0)
            || (0x2CEF <= code && code <= 0x2CF1)
            || (code == 0x2D7F)
            || (0x2DE0 <= code && code <= 0x2DFF)
            || (0x302A <= code && code <= 0x302D)
            || (0x3099 <= code && code <= 0x309A)
            || (0xA66F <= code && code <= 0xA672)
            || (0xA674 <= code && code <= 0xA67D)
            || (0xA69E <= code && code <= 0xA69F)
            || (0xA6F0 <= code && code <= 0xA6F1)
            || (code == 0xA802)
            || (code == 0xA806)
            || (code == 0xA80B)
            || (0xA825 <= code && code <= 0xA826)
            || (0xA8C4 <= code && code <= 0xA8C5)
            || (0xA8E0 <= code && code <= 0xA8F1)
            || (code == 0xA8FF)
            || (0xA926 <= code && code <= 0xA92D)
            || (0xA947 <= code && code <= 0xA951)
            || (0xA980 <= code && code <= 0xA982)
            || (code == 0xA9B3)
            || (0xA9B6 <= code && code <= 0xA9B9)
            || (0xA9BC <= code && code <= 0xA9BD)
            || (code == 0xA9E5)
            || (0xAA29 <= code && code <= 0xAA2E)
            || (0xAA31 <= code && code <= 0xAA32)
            || (0xAA35 <= code && code <= 0xAA36)
            || (code == 0xAA43)
            || (code == 0xAA4C)
            || (code == 0xAA7C)
            || (code == 0xAAB0)
            || (0xAAB2 <= code && code <= 0xAAB4)
            || (0xAAB7 <= code && code <= 0xAAB8)
            || (0xAABE <= code && code <= 0xAABF)
            || (code == 0xAAC1)
            || (0xAAEC <= code && code <= 0xAAED)
            || (code == 0xAAF6)
            || (code == 0xABE5)
            || (code == 0xABE8)
            || (code == 0xABED)
            || (code == 0xFB1E)
            || (0xFE00 <= code && code <= 0xFE0F)
            || (0xFE20 <= code && code <= 0xFE2F)
            || (code == 0x101FD)
            || (code == 0x102E0)
            || (0x10376 <= code && code <= 0x1037A)
            || (0x10A01 <= code && code <= 0x10A0F)
            || (0x10A38 <= code && code <= 0x10A3F)
            || (0x10AE5 <= code && code <= 0x10AE6)
            || (0x10D24 <= code && code <= 0x10D27)
            || (0x10F46 <= code && code <= 0x10F50)
            || (code == 0x11001)
            || (0x11038 <= code && code <= 0x11046)
            || (0x1107F <= code && code <= 0x11081)
            || (0x110B3 <= code && code <= 0x110B6)
            || (0x110B9 <= code && code <= 0x110BA)
            || (0x11100 <= code && code <= 0x11102)
            || (0x11127 <= code && code <= 0x1112B)
            || (0x1112D <= code && code <= 0x11134)
            || (code == 0x11173)
            || (0x11180 <= code && code <= 0x11181)
            || (0x111B6 <= code && code <= 0x111BE)
            || (0x111C9 <= code && code <= 0x111CC)
            || (0x1122F <= code && code <= 0x11231)
            || (code == 0x11234)
            || (0x11236 <= code && code <= 0x11237)
            || (code == 0x1123E)
            || (code == 0x112DF)
            || (0x112E3 <= code && code <= 0x112EA)
            || (0x11300 <= code && code <= 0x11301)
            || (0x1133B <= code && code <= 0x1133C)
            || (code == 0x11340)
            || (0x11366 <= code && code <= 0x11374)
            || (0x11438 <= code && code <= 0x1143F)
            || (0x11442 <= code && code <= 0x11444)
            || (code == 0x11446)
            || (code == 0x1145E)
            || (0x114B3 <= code && code <= 0x114B8)
            || (code == 0x114BA)
            || (0x114BF <= code && code <= 0x114C0)
            || (0x114C2 <= code && code <= 0x114C3)
            || (0x115B2 <= code && code <= 0x115B5)
            || (0x115BC <= code && code <= 0x115BD)
            || (0x115BF <= code && code <= 0x115C0)
            || (0x115DC <= code && code <= 0x115DD)
            || (0x11633 <= code && code <= 0x1163A)
            || (code == 0x1163D)
            || (0x1163F <= code && code <= 0x11640)
            || (code == 0x116AB)
            || (code == 0x116AD)
            || (0x116B0 <= code && code <= 0x116B5)
            || (code == 0x116B7)
            || (0x1171D <= code && code <= 0x1171F)
            || (0x11722 <= code && code <= 0x11725)
            || (0x11727 <= code && code <= 0x1172B)
            || (0x1182F <= code && code <= 0x11837)
            || (0x11839 <= code && code <= 0x1183A)
            || (0x119D4 <= code && code <= 0x119DB)
            || (code == 0x119E0)
            || (0x11A01 <= code && code <= 0x11A06)
            || (0x11A09 <= code && code <= 0x11A0A)
            || (0x11A33 <= code && code <= 0x11A38)
            || (0x11A3B <= code && code <= 0x11A3E)
            || (code == 0x11A47)
            || (0x11A51 <= code && code <= 0x11A56)
            || (0x11A59 <= code && code <= 0x11A5B)
            || (0x11A8A <= code && code <= 0x11A96)
            || (0x11A98 <= code && code <= 0x11A99)
            || (0x11C30 <= code && code <= 0x11C3D)
            || (0x11C92 <= code && code <= 0x11CA7)
            || (0x11CAA <= code && code <= 0x11CB0)
            || (0x11CB2 <= code && code <= 0x11CB3)
            || (0x11CB5 <= code && code <= 0x11CB6)
            || (0x11D31 <= code && code <= 0x11D45)
            || (code == 0x11D47)
            || (0x11D90 <= code && code <= 0x11D91)
            || (code == 0x11D95)
            || (code == 0x11D97)
            || (0x11EF3 <= code && code <= 0x11EF4)
            || (0x16AF0 <= code && code <= 0x16AF4)
            || (0x16B30 <= code && code <= 0x16B36)
            || (code == 0x16F4F)
            || (0x16F8F <= code && code <= 0x16F92)
            || (0x1BC9D <= code && code <= 0x1BC9E)
            || (0x1D167 <= code && code <= 0x1D169)
            || (0x1D17B <= code && code <= 0x1D182)
            || (0x1D185 <= code && code <= 0x1D18B)
            || (0x1D1AA <= code && code <= 0x1D1AD)
            || (0x1D242 <= code && code <= 0x1D244)
            || (0x1DA00 <= code && code <= 0x1DA36)
            || (0x1DA3B <= code && code <= 0x1DA6C)
            || (code == 0x1DA75)
            || (code == 0x1DA84)
            || (0x1DA9B <= code && code <= 0x1E02A)
            || (0x1E130 <= code && code <= 0x1E136)
            || (0x1E2EC <= code && code <= 0x1E2EF)
            || (0x1E8D0 <= code && code <= 0x1E8D6)
            || (0x1E944 <= code && code <= 0x1E94A)
            || (0xE0100 <= code && code <= 0xE01EF);
      };

立派な試みが、あなたがいるUnicodeData.txtファイルをスキャンした場合、あなたは発音区別符号を組み合わせたような範囲の316ではなく5よりも、そこにあることを見つけるだろう
氏リスター

@MrListerソリューションは、isCombiningDiacritic関数を編集してすべての316の範囲を含めることです。手元にデータがあるように見えるので、自由に編集を提供してください。
MT0

1
function reverseString(string) {
    var reversedString = "";
    var stringLength = string.length - 1;
    for (var i = stringLength; i >= 0; i--) {
        reversedString += string[i];
    }
    return reversedString;
}

1

文字列を配列に変換せずに;

String.prototype.reverse = function() {

    var ret = "";
    var size = 0;

    for (var i = this.length - 1; -1 < i; i -= size) {

        if (
          '\uD800' <= this[i - 1] && this[i - 1] <= '\uDBFF' && 
          '\uDC00' <= this[i]     && this[i]     <= '\uDFFF'
        ) {
            size = 2;
            ret += this[i - 1] + this[i];
        } else {
            size = 1;
            ret += this[i];
        }
    }

    return ret;
}

console.log('anãnam anañam' === 'mañana mañana'.reverse());

文字をコードポイントに変換せずにArray.reverseを使用します。

String.prototype.reverse = function() {

    var array = this.split("").reverse();

    for (var i = 0; i < this.length; ++i) {

        if (
          '\uD800' <= this[i - 1] && this[i - 1] <= '\uDBFF' && 
          '\uDC00' <= this[i]     && this[i]     <= '\uDFFF'
        ) {
            array[i - 1] = array[i - 1] + array[i];
            array[i] = array[i - 1].substr(0, 1);
            array[i - 1] = array[i - 1].substr(1, 1);
        }

    }

    return array.join("");
}

console.log('anãnam anañam' === 'mañana mañana'.reverse());

2番目のバージョンの場合:var c = array[i-1]; array[i-1] = array[i]; array[i] = c;コードペアを連結する必要はありません。また、forループは1から開始する必要があります
MT0

2番目のバージョンは動作しません'\ud83c\ud83c\udfa5'.reverse()-入力と同じように出力されます。ステートメント++i;内に追加すると、ifこれが修正されます。
MT0 2017年

考え直し-これは、発音区別符号の組み合わせを処理しません'a\u0303bc'.reverse() === 'cba\u0303'。trueを返します。
MT0 2017年

1

String.prototype.reverseはこの問題を解決する良い方法だと思います。以下のようなコード;

String.prototype.reverse = function() {
  return this.split('').reverse().join('');
}

var str = 'this is a good example for string reverse';
str.reverse();
-> "esrever gnirts rof elpmaxe doog a si siht";

1

配列関数を使用して、

String.prototype.reverse = function(){
    return [].reduceRight.call(this, function(last, secLast){return last + secLast});
}

1
var str = "my name is saurabh ";
var empStr='',finalString='';
var chunk=[];
function reverse(str){
var i,j=0,n=str.length;
    for(i=0;i<n;++i){
        if(str[i]===' '){
            chunk[j]=empStr;
            empStr = '';
            j++;
        }else{
            empStr=empStr+str[i];
        }
    }
    for(var z=chunk.length-1;z>=0;z--){
        finalString = finalString +' '+ chunk[z];
        console.log(finalString);
    }
    return true;
}
reverse(str);

これはどのように「適切」になっていますか?
Sudhansu Choudhary 2015


1

それを乾いた状態に保ち、愚かなことをしないでください!

function reverse(s){
let str = s;
var reverse = '';
for (var i=str.length;i>0;i--){

    var newstr = str.substring(0,i)
    reverse += newstr.substr(-1,1)
}
return reverse;
}

1

OK、非常に簡単、あなたが使用しなくてもあなたのための逆の文字列を行うための単純なループで関数を作成することができreverse()charAt()このようになど:

たとえば、次の文字列があるとします。

var name = "StackOverflow";

このような関数を作成し、それを呼び出しますreverseString...

function reverseString(str) {
  if(!str.trim() || 'string' !== typeof str) {
    return;
  }
  let l=str.length, s='';
  while(l > 0) {
    l--;
    s+= str[l];
  }
  return s;
}

そして、あなたはそれを次のように呼び出すことができます:

reverseString(name);

そして結果は次のようになります:

"wolfrevOkcatS"

1

JavaScriptで文字列を逆にする最良の方法

1)Array.reverse:

あなたはおそらく考えているでしょう、私が文字列を逆転させていると思ったのを待って、なぜArray.reverseメソッドを使用しているのですか?String.splitメソッドを使用して、文字列を文字の配列に変換します。次に、配列内の各値の順序を逆にし、最後にArray.joinメソッドを使用して配列を文字列に変換します。

function reverseString(str) {
    return str.split('').reverse().join('');
}
reverseString('dwayne');

2)whileループの減少:

かなり冗長ですが、このソリューションにはソリューション1よりも優れた利点があります。配列を作成するのではなく、ソース文字列の文字に基づいて文字列を連結するだけです。

パフォーマンスの観点からは、これはおそらく(テストされていませんが)最良の結果をもたらします。ただし、非常に長い文字列の場合、パフォーマンスの向上によってウィンドウが削除される可能性があります。

function reverseString(str) {
    var temp = '';
    var i = str.length;

    while (i > 0) {
        temp += str.substring(i - 1, i);
        i--;
    }


    return temp;
}
reverseString('dwayne');

3)再帰

私はこの解決策がいかにシンプルで明確であるかが大好きです。String.charAtメソッドとString.substrメソッドが、文字列が空になるまで毎回呼び出すことで異なる値を通過するために使用されていることを明確に確認できます。 。これはおそらく、2番目のソリューションの次に2番目に優れたパフォーマンスをもたらします。

function reverseString(str) {
    return (str === '') ? '' : reverseString(str.substr(1)) + str.charAt(0);
}
reverseString('dwayne');
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.