t10专题

【字符串处理、枚举T10】肥宅快乐串

本题的主要思路是以 "fattyhappy" 为模板,对字符串进行模板匹配。 我们可以从原字符串的每一个字符开始,统计接下来 10 个数字与 "fattyhappy" 的不同字符数,并根据不同的字符数进行对应的操作。我们记不同字符数为 diff。 1. diff >= 3 该情况下无论如何交换都至少会有一个字符与模板字符串不同。 故当 diff >= 3 时不存在答案。