第三题,递归做的全排,然后一个子串一个子串的测试,看是不是回文。然后累加,如果累加值大于K则符合条件,是优美回文。提交过了40%,提示超时。
改进:记递归做全排的层数为n,当n>=M-1的时候就开始测试是否为回文字符串,当是回文子串的数量大于等于K的时候就return。
提交过了20%,不过好像没提示超时。