1,小红拿到了一个只包含 'a' , 'b' , 'c' 三种字符的字符串。小红想知道,这个字符串最短的、长度超过 1 的回文子串的长度是多少?这个题主要是了解如何划分字符串,因为只有'a','b','c'三个字符,所以回文的长度就在2~5之间最短时就是aa,bb,cc三种,最长不会过6,的原因是:假设字符串为六,可能为“abccba”····,但cc明显重复(只是一个简单的数学排列)。由此,可以
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号