Gym - 101972K - Cyclic Shift(字符串匹配)

题目:戳一戳

题意:a b两个字符串,对于a, b 中不匹配的位置,能否通过滚动的方式把他们进行匹配

题解:将a字符串中不匹配的位置中的子序列提出来然后在原来的子序列后面再加一遍,那么就可以把b中不匹配的子序列跟这个a的新子序列进行匹配了

以后做字符串相对位置不变,判断匹配的问题,可以把原来的s=s+s,这样进行匹配!

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include 
#include 
#define bug cout << "**********" << endl
#define show(x,y) "["<

 

你可能感兴趣的:(ACM_刷题,ACM_字符串,ACM_能从中得到结论的题目)