求字符串中最长的回文串 java实现

题目以下 :java     这一题是比较简单的,直接用暴力破解就能够,可是若是直接枚举其中的全部回文串很浪费性能,也很粗糙,仔细想一想,回文串的特色是从中间往两边是对称的,那么咱们能够直接遍历字符串中的每个位置,求出以每个位置为中心的回文串最长是多长,取这些最长回文串的长度就是整个字符串中最长的回文串的长度了,代码以下性能 import java.util.*; public class Sev
相关文章
相关标签/搜索