摘要: 题意:对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 思路:分成两种情况:对称子串是奇数和对称子串是偶数。如果是奇数一开始的cnt设置为1,如果是偶数,cnt为2。 一开始自己写一直有 阅读全文
posted @ 2020-09-28 21:39 dark_ming 阅读(115) 评论(0) 推荐(0)