go: add 0005 Longest Palindromic Substring

go/0005-Longest-Palindromic-Substring.go

@@ -0,0 +1,25 @@
+func longestPalindrome(s string) string {
+ res, resLen := "", 0
+
+ for i := 0; i < len(s); i++ {
+ l, r := i, i
+ for l >= 0 && r < len(s) && s[l] == s[r] {
+ if (r - l + 1) > resLen {
+ res = s[l : r+1]
+ resLen = r - l + 1
+ }
+ l--
+ r++
+ }
+ l, r = i, i+1
+ for l >= 0 && r < len(s) && s[l] == s[r] {
+ if (r - l + 1) > resLen {
+ res = s[l : r+1]
+ resLen = r - l + 1
+ }
+ l--
+ r++
+ }
+ }
+ return res
+}