Commit7bd9f56

committed

minor optimize runlength

1 parenta4235e0 commit7bd9f56Copy full SHA for 7bd9f56

File tree

-17

lines changed

-17

lines changed

Lines changed: 8 additions & 17 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,46 +14,37 @@`
`14`	`14`	`* This takes O(n).`
`15`	`15`	`*/`
`16`	`16`	`functionconvertToAscii(str){`
`17`		`-varresult='';`
	`17`	`+varresult=[];`
`18`	`18`	`varcurrentChar='';`
`19`	`19`	`vari=0;`
`20`	`20`	`for(;i<str.length;i+=1){`
`21`	`21`	`currentChar=str[i].charCodeAt(0).toString(2);`
`22`		`-if(currentChar.length<8){`
`23`		`-while(8-currentChar.length){`
`24`		`-currentChar='0'+currentChar;`
`25`		`-}`
`26`		`-}`
`27`		`-result+=currentChar;`
	`22`	`+currentChar=newArray(9-currentChar.length).join('0')+currentChar;`
	`23`	`+result.push(currentChar);`
`28`	`24`	`}`
`29`		`-returnresult;`
	`25`	`+returnresult.join('');`
`30`	`26`	`}`
`31`	`27`
`32`	`28`	`/**`
`33`	`29`	`* Encodes the binary string to run-length encoding.`
`34`	`30`	`* Takes O(n^2).`
`35`	`31`	`*/`
`36`	`32`	`functionrunLength(vector){`
`37`		`-varresult='';`
	`33`	`+varresult=[];`
`38`	`34`	`varzeros=0;`
`39`	`35`	`varzerosTemp='';`
`40`		`-varwordLength=0;`
`41`	`36`	`vari=0;`
`42`	`37`	`for(;i<vector.length;i+=1){`
`43`	`38`	`if(vector[i]==='0'){`
`44`	`39`	`zeros+=1;`
`45`	`40`	`}else{`
`46`	`41`	`zerosTemp=zeros.toString(2);`
`47`		`-wordLength=zerosTemp.length-1;`
`48`		`-while(wordLength){`
`49`		`-result=result+'1';`
`50`		`-wordLength-=1;`
`51`		`-}`
`52`		`-result+='0'+zerosTemp;`
	`42`	`+result.push(newArray(zerosTemp.length).join('1'));`
	`43`	`+result.push('0'+zerosTemp);`
`53`	`44`	`zeros=0;`
`54`	`45`	`}`
`55`	`46`	`}`
`56`		`-returnresult;`
	`47`	`+returnresult.join('');`
`57`	`48`	`}`
`58`	`49`
`59`	`50`	`/**`

Comments

(0)