5. Longest Palindromic Substring
給一個字串s，回傳最長的子字串，其順序跟倒序長一樣。
Input: s = "babad"
Output: "bab" 或 "aba"
老實說這一關我想超級久
能不能用排序、DP、樹什麼的去簡化計算方法
後來想半天還是想不到 決定硬尻
以每個字元為中心往左右偏移
遇到兩邊字元不同就停止
最後輸出最大的子字串
中途有遇到幾個坑
1.字串有可能是奇數跟偶數個 例如output:"aba" "bb"
一開始沒考慮到偶數個的情況
2.整個字串本身就是答案 例如input: "abcdedcba"
我一開始是一直往兩邊遇到字元相異再把index-1做成子字串去比
但是如果全部都符合他反而不會輸出結果
後來是改成先判斷index+1是不是相同 如果相同就繼續往前比
解完之後看別人的答案，靠北跟我解法一樣。原來真的就是我想太多。
TS code:
function longestPalindrome (s: string): string {
const getLongestSubString = (l: number, r: number): string => {
let lIndex = l
let rIndex = r
while (lIndex >= 0 && rIndex < s.length && s[lIndex - 1] === s[rIndex +
1]) {
lIndex