如何在JavaScript中反转字符串?


434

你如何扭转地方(或就地)在JavaScript字符串时,它被传递给用一个return语句的功能,而无需使用内置函数(.reverse().charAt()等等)?


因此,您不允许使用.charAt()来获取字符串的字符吗?
Irwin,2009年

155
你不能 JavaScript字符串是不可变的,这意味着无法写入分配给每个字符串的内存,从而不可能进行真正的“就地”反转。

2
回复:crescentfresh的评论见stackoverflow.com/questions/51185/...
baudtack

1
@crescentfresh,您应该将其发布为新答案。
baudtack

Answers:


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字符串,第二个问题将导致有趣的有效字符串。
Martin Probst 2013年

2
@Richeve Bebedor“全部不使用内置函数吗?
David Starkey

1
@DavidStarkey:是的,回顾了将近四年之后,很难看出我是多么彻底地遗漏了问题的重点。看来我应该只等待两分钟,然后就crescentfresh对原始帖子的评论提出支持!
belacqua

14
@MartinProbst我的答案为处理代理对和正确组合标记的问题提供了一种Unicode感知的解决方案:stackoverflow.com/a/16776380/96656
Mathias 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将其公开为两个单独的代码单元。)

但是还有更多:

// 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实际上由两个符号组成:U + 006E拉丁文小写字母N和U + 0303 COMBINING TILDE)。

代理对的出现顺序不能颠倒,否则星号不再出现在“颠倒”字符串中。这就是为什么您��在上一个示例的输出中看到这些标记的原因。

合并标记始终会应用于前一个符号,因此您必须将两个主符号(U + 006E拉丁文小写字母N)都视为一个合并标记(U + 0303 COMBINING TILDE)的整体。颠倒顺序将使组合标记与字符串中的另一个符号配对。这就是示例输出具有而不是的原因ñ

希望这可以解释为什么到目前为止发布的所有答案都是错误的


为了回答您的第一个问题(如何在JavaScript中正确反转字符串),我编写了一个小型的JavaScript库,该库能够识别Unicode。它没有我刚才提到的任何问题。该库称为Esrever ; 它的代码在GitHub上,并且几乎可以在任何JavaScript环境中使用。它带有shell实用程序/二进制文件,因此您可以根据需要轻松地从终端反转字符串。

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

至于“就地”部分,请参见其他答案。


65
您应该在答案中包括Esrever代码的主要部分。
r0estir0bbe 2014年

1
@Meglio使用这种特定方法,是的。
Mathias Bynens

8
当然,问题是“反向字符串”听起来很明确,但这并不是本文所述的问题。反转一个字符串是否返回该字符串,该字符串在打印时会以相反的顺序显示该字符串中的字素簇?一方面,这听起来很可能。另一方面,您为什么要这么做?此定义取决于要打印的内容,并且打印反向字符串很少有用。作为算法的一部分,您的要求可能完全不同。
Martijn 2015年

19
尽管这在解释问题上做得很出色,但实际答案在另一座城堡里。正如@ r0estir0bbe一年多以前所说,相关的代码应该答案中,而不仅仅是链接。
TJ Crowder

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 2010年

9
但是,当存在Unicode复合字符时,这两种解决方案都不起作用。
埃里克·格兰奇

2
@JuanMendes我在2009年发表了评论,在过去的4年中情况发生了变化。:P
Bjorn

63

详细的分析以及十种不同的方式来反转字符串及其性能细节。

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
我至少可以说,当我问一位面试官时,他问我如何在JS中“就地”反转字符串时,我印象非常深刻,并且我解释了为什么这是不可能的,因为JS中的字符串是不可变的。我不知道这是否是他期望的答案,还是我对他进行了一些教育。无论哪种方式都可以解决;)
Chev

1
也许他的意思是由垃圾收集器“托管”,至少那通常是“托管语言”或虚拟机/虚拟运行时环境的通常含义?@torazaburo
AntonB '16

39

首先,使用Array.from()将字符串转换为数组,然后Array.prototype.reverse()反转该数组,然后Array.prototype.join()使其变回字符串。

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

它有开销,但这是一个优雅的解决方案!没有重写先前存在的reverse逻辑。
Gershom

2
@felixfbecker不,string.split('')不起作用。有关更多说明,请参见此答案
米哈尔Perłakowski

5
这应该是公认的答案,因为它也适用于unicode。例如,从上面的示例中:Array.from('foo 𝌆 bar mañana mañana').reverse().join('') == 'anãnam anañam rab 𝌆 oof'
朱利安·TF

3
@JulianTF不完全是,一个代字号仍应用于“ a”而不是“ n”。
罗曼·布科

2
@RomanBoiko是的,但是您可以先将字符串标准化。Array.from('foo 𝌆 bar mañana mañana'.normalize('NFC')).reverse().join('')将成为"anañam anañam rab 𝌆 oof"
Lister先生

26

在ECMAScript 6中,您可以使用spread运算符更快地反转字符串,而无需使用.split('')split方法,如下所示:

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

1
ES6还允许您使用两个反引号”代替('')

在这种情况下,没有理由使用两个反引号
Vic

1
除非您打高尔夫球,否则应避免这种情况。string.split('')对大多数人来说,写作比写作更清晰[...string]
AnnanFay

1
@AnnanFay .split('')存在来自补充平面(UTF-16中的代理对)的字符的问题,因为它按UTF-16代码单元而不是代码拆分。传播算子和Array.from()(我的偏爱)没有。
暗示

@Inkling我没有意识到这是一个问题。感谢您指出。为了清晰起见,我仍然很想编写一个实用程序函数。
AnnanFay

19

好像我晚了3年...

不幸的是,您不能像已经指出的那样。请参阅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"

改进-通过纯数学就地完成以下操作,仅在必要时访问每个字符一次:

> '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,尽管您可以通过原型进行伪造。

上面的演示实现创建了一个ReversedString类型的新对象。它是原型的,因此效率很高,几乎没有什么工作,也没有什么空间开销(共享原型定义)。这是一个懒惰的实现,涉及延迟切片。每当执行诸如.slice或的函数时.reversed,它将执行索引数学。最后,当您提取数据时(通过隐式调用.toString().charCodeAt(...)其他方式),它将以“智能”方式应用那些数据,从而接触到最少的数据。

注意:以上字符串API是一个示例,可能无法完美实现。您还可以仅使用所需的1-2个功能。


13

您可以通过多种方式来反转JavaScript中的字符串。我记下了我喜欢的三种方式。

方法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:使用reduce函数:

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

@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字符不起作用。
伊尔默

信念,虽然您的答案是正确的,但我不同意这是最简单的方法。最初的几个答案Array.prototype.reverse()将是最简单的方法,因此是最受欢迎的答案。当然,这需要具备JavaScript的先验知识。
丹尼尔(Daniel)

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”


您整个“地图”部分都可以写成[...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),则很难导致堆栈溢出-堆栈级别32可以处理40亿个项目,因为2 ** 32是4294967296。但是如果是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

为了尝试使堆栈溢出,我在Google Chrome中更改100010000,并报告:

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,你会发现有变音符号相结合的这样的范围,而不是5。316
先生李斯特

@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());

对于第二个版本:var c = array[i-1]; array[i-1] = array[i]; array[i] = c;不需要串联代码对。同样,for循环应从1开始
。– MT0

第二个版本不兼容'\ud83c\ud83c\udfa5'.reverse()-将输出与输入相同的版本。++i;if语句中添加应该可以解决此问题。
MT0

再想一想-这不能处理变音符号的组合:'a\u0303bc'.reverse() === 'cba\u0303'应该返回true。
MT0

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

1

我自己的原始尝试...

var str = "The Car";

function reverseStr(str) {
  var reversed = "";
  var len = str.length;
  for (var i = 1; i < (len + 1); i++) {  
    reversed += str[len - i];      
  }

  return reversed;
}

var strReverse = reverseStr(str);    
console.log(strReverse);
// "raC ehT"

http://jsbin.com/bujiwo/19/edit?js,控制台,输出


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

好的,非常简单,您可以使用一个简单的循环创建一个函数来为您反向执行字符串,而无需使用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方法将Array转换回String。

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

2)减少while循环:

尽管很冗长,但此解决方案确实比解决方案一具有优势。您不是在创建数组,而只是根据源字符串中的字符连接一个字符串。

从性能的角度来看,这可能会产生最好的结果(尽管未经测试)。对于极长的字符串,性能提升可能会消失。

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方法用于通过传递不同的值,方法是每次都调用自身直到字符串为空,三进制只会返回一个空字符串,而不是使用递归来调用自身。这可能会在第二个解决方案之后产生第二个最佳性能。

function reverseString(str) {
    return (str === '') ? '' : reverseString(str.substr(1)) + str.charAt(0);
}
reverseString('dwayne');
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.