是个模拟题,就是给你一个字符串,问你他是不是"ABABA" 或者"ABABCAB"的模式,ABC是三个长度不为0且不同的串。
思路:
直接暴力就行了,只不过写的时候有点麻烦(手残WA了两次),我当时的写法是枚举连续的A,B,C,给出我写的枚举范围
A 1--i ,B i + 1 -- j ,C j * 2 + 1 -- w
这样枚举就行了,其他的就随意写,细心点就行了,代码忘记存了,今天上去找,进不去了,自己懒,不想再写一遍了。直接暴力就行了,只不过写的时候有点麻烦(手残WA了两次),我当时的写法是枚举连续的A,B,C,给出我写的枚举范围
A 1--i ,B i + 1 -- j ,C j * 2 + 1 -- w
这样枚举就行了,其他的就随意写,细心点就行了,代码忘记存了,今天上去找,进不去了,自己懒,不想再写一遍了。