给出一个回文字符串,我们可以通过多少方式将其转换为非回文,从中删除一个以上的字符?
例如,如果字符串是"b99b".然后我们可以用6种方式做到
i)删除第一个字符:"99b" ii)删除第1个,第2个字符:"9b" iii)删除第1个,第3个字符:"9b" iv)删除第2个,第4个字符:"b9" v)删除第3个,第4个字符: "b9" vi)删除第4个字符:"b99"
如何处理这个?
PS:如果存在i使得索引i处的字符以一种方式被移除而在另一种方式中不被移除,则认为两种方式是不同的.
string algorithm math
algorithm ×1
math ×1
string ×1