消除字符串

蒜頭君喜歡中心對稱的字符串，即迴文字符串。如今蒜頭君手裏有一個字符串 SS，蒜頭君每次都會進行這樣的操做：從 SS 中挑選一個迴文的子序列，將其從字符串 SS 中去除，剩下的字符重組成新的字符串 SS。html 蒜頭君想知道，最少能夠進行多少次操做，能夠消除整個字符串。ios 輸入格式 輸入一行。輸入一個字符串 SS（1 \leq length(S) \leq 161≤length(S)≤16），

>>阅读原文<<