最近校招期间,各大公司的笔试都开始了。我发现JavaScript难以操作长数字的某一位。
比如网易和美团的校招笔试题(心塞)里,就出现了类似于问题:
在一串数字中,数字由0或1组成,比如:
10101001000101010101010010101010010101011010100100010101010101001010101001010101
由01交错组成的数字叫做交错01串,求从上面的数字里找到最长的子交错01串。
我尝试过的方法有:
将数字转换为字符串,比如用.toString()、.toFixed()方法,结果是都没用!全部输出成了科学计算法表示的字符串
用正则表达式匹配,比如用正则/(01)0?|(10)1?/g进行匹配,先不管这个正则是不是对的吧,结果还是不行,当用.exec()将number传入后,自动转换为了字符串……
以我不灵光的脑袋,我觉得已经是无解了,总不能用 /10和%10这种方法取出每一位吧?这样做八成得超时啊。
请问各位大哥,有没有JavaScript能处理这种问题的方法呢?
元芳怎么了
相关分类