gkucmierz/codewars
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

optimization attemp

Browse Source
This commit is contained in:
gkucmierz
2017-08-16 15:34:03 +02:00
parent 4e87ae8bb6
commit 5333ca0870
1 changed files with 16 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

31
the-position-of-a-digital-string-in-a-infinite-digital-string/the-position-of-a-digital-string-in-a-infinite-dig.js
View File

@@ -4,30 +4,31 @@
function findPosition(num) { function findPosition(num) {
let next = (function() { let next = (function() {
let n = 1; let n = 1;
let cnt = 0; let pos = 0;
let buf = []; let buf = [];
return (len) => { return (len, cs) => {
while (buf.length < len) { let cl = buf.join('').length;
buf.push(...(''+(n++)).split('')); while (cl < len + cs) {
let sn = (n++)+'';
buf.push(sn);
cl += sn.length;
} }
let res = buf.join('').substr(0, len); let res = buf.join('');
buf.shift(); buf = [res.substr(cs)];
return [res, cnt++]; return [res, (pos += cs) - cs];
}; };
}()); }());
while (1) { while (1) {
let n = next(num.length); let n = next(num.length, 1e4);
// console.log(n[0]); // console.log(n[0]);
if (n[0] === num) { let idx = n[0].indexOf(num);
return n[1]; if (0 <= idx) {
} return n[1] + idx;
if (1e8 < n[1]) {
console.log(num);
break;
} }
} }
} }
console.log(findPosition('1000000071')); console.log(findPosition('1000000071'));
// console.log(findPosition('1001'));