消除字符串

蒜头君喜欢中心对称的字符串,即回文字符串。如今蒜头君手里有一个字符串 SS,蒜头君每次都会进行这样的操做:从 SS 中挑选一个回文的子序列,将其从字符串 SS 中去除,剩下的字符重组成新的字符串 SS。html 蒜头君想知道,最少能够进行多少次操做,能够消除整个字符串。ios 输入格式 输入一行。输入一个字符串 SS(1 \leq length(S) \leq 161≤length(S)≤16),
相关文章
相关标签/搜索