Commit dc5a73a

committed

add: longestPalindromicSubstring.js

1 parent c643596 commit dc5a73aCopy full SHA for dc5a73a

File tree

+33

-0

lines changed

+33

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+/**`
	`2`	`+ * @param {string} s`
	`3`	`+ * @return {string}`
	`4`	`+ */`
	`5`	`+`
	`6`	`+var longestPalindrome = function(s) {`
	`7`	`+ if (!s) return '';`
	`8`	`+ var con = [],`
	`9`	`+ l = s.length,`
	`10`	`+ max = 1,`
	`11`	`+ start = 0;`
	`12`	`+ for (var i = 0; i < l; ++i) {`
	`13`	`+ con[i] = [];`
	`14`	`+ con[i][i] = 1;`
	`15`	`+ }`
	`16`	`+`
	`17`	`+ for (var k = 2; k <= l; ++k) {`
	`18`	`+ for (var i = 0, j = i + k - 1; i < l - 1 && j < l; ++i, ++j) {`
	`19`	`+ if ((con[i+1][j-1] \|\| i + 1 === j) && s[i] === s[j]) {`
	`20`	`+ con[i][j] = 1;`
	`21`	`+ if (max < k) {`
	`22`	`+ max = k;`
	`23`	`+ start = i;`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+ }`
	`28`	`+ return s.substr(start, max);`
	`29`	`+};`
	`30`	`+`
	`31`	`+var t1 = new Date();`
	`32`	`+console.log(longestPalindrome("babad"));`
	`33`	`+console.log(new Date() - t1);`

Comments

(0)