代码不保证完全正确,但思路基本上清晰,仅供参考。 第一道题 最长好子字符序列 输入一个字符串s ,找出最长的子字符串满足1807的顺序(但不能是1087或其他顺序 其中 1 8 0 7 可以重复) 比如 1180080108707 最长的就是118000007或者118000077 也就是长度为9 所以输出9 很多人用dp只能过90%的原因,事后有人发现普通的dp实现导致881807会输出5,但实际应该是4,所以应该提前对字符串做处理,保证1之前没有其他字符。 #include <iostream> #include <...