LeetCode – 647. Palindromic Substrings

題目來源:LeetCode – 647. Palindromic Substrings


題目:

Given a string, your task is to count how many palindromic substrings in this string.

The substrings with different start indexes or end indexes are counted as different substrings even they consist of same characters.

Example 1:

Example 2:

Note:

  1. The input string length won’t exceed 1000.

粗略翻譯:

palindromic的中文意思是“迴文”,意思是一串話正著唸跟倒著唸都會是一樣的句子

例如“abccba”,這字串不管從左到右還是從右到左閱讀,都會是一樣的

那麼這就是一個palindromic。

 

程式目的是會給予我們一組字串,我們需要從這組字串去取出子字串,

其中子字串是由不同的起始位置(start index)以及終點位置(end index)組成

並判斷其是否為palindromic,最終將符合palindromic的次數回傳即可

解法:

程式的解釋可以參考LeetCode的這篇文章

圖文解釋還滿詳細的

 


網站:http://wp.mlab.tw/
GitHub:https://github.com/yoll522/LeetCode
程式碼:https://github.com/yoll522/LeetCode/tree/master/647.%20Palindromic%20Substrings

Leave a Reply

你的電子郵件位址並不會被公開。 必要欄位標記為 *