迴文串(增減版)

題目描述: 如何判斷一個字符串在任意位置(包括最前面和最後面)插入一個字符後能不能構成一個迴文串? 輸入描述: 僅一行,爲一個由字母和數字組成的字符串 s。 輸出描述: 如果在插入一個字符之後可以構成迴文串,則輸出"Yes", 否則輸出"No"。 輸入:applese 輸出:No 解題思路:有三種思路; ① 尋找缺失字符,如果缺失字符小於等於1,那麼就可以變成迴文串 (偷來的代碼如下) ②動態規劃
相關文章
相關標籤/搜索