首页 > 开发 > JS > 正文

JavaScript如何获取长数字的每一位?

2017-09-05 05:51:28  来源:网友分享

最近校招期间,各大公司的笔试都开始了。我发现JavaScript难以操作长数字的某一位。
比如网易和美团的校招笔试题(心塞)里,就出现了类似于问题:
在一串数字中,数字由0或1组成,比如:
10101001000101010101010010101010010101011010100100010101010101001010101001010101
由01交错组成的数字叫做交错01串,求从上面的数字里找到最长的子交错01串。

我尝试过的方法有:

  • 将数字转换为字符串,比如用.toString()、.toFixed()方法,结果是都没用!全部输出成了科学计算法表示的字符串
  • 正则表达式匹配,比如用正则/(01)0?|(10)1?/g进行匹配,先不管这个正则是不是对的吧,结果还是不行,当用.exec()将number传入后,自动转换为了字符串……

以我不灵光的脑袋,我觉得已经是无解了,总不能用 /10和%10这种方法取出每一位吧?这样做八成得超时啊。
请问各位大哥,有没有JavaScript能处理这种问题的方法呢?

解决方案

这一串数字本身不就可以作为字符串吗, 怎么无法转?

求一串字符串最长的交错01可以使用类似

var s="10101001000101010101010010101010010101011010100100010101010101001010101001010101";s.match(/(01)+/g).   reduce(function(x,m) { if(x.length > m.length) {return x;} else {return m;} });