LeetCode: 5-Longest Palindromic Substring 解題紀錄
Last Updated on 2021-01-03 by Clay
題目
Given a string s, return the longest palindromic substring in s.Example:
Input: s = "babad"
Output: "bab"
Note: "aba" is also a valid answer.題目給定一個輸入字串，而我們要在這個字串中，找到最大的『回文子字串』。回文（palindromic）是什麼意思呢？就是即使字串顛倒過來也是相同的，就好比範例中的 bab 一樣，顛倒過來同樣是 bab。
不過這題要求回傳的答案只要是任一最長的回文子字串即可，不需要回傳『全部』的答案，也算是某種程度的佛心來著？（雖說只要將最長的都記錄起來就行了）
Read More »LeetCode: 5-Longest Palindromic Substring 解題紀錄