a. 问题:
给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如,给定s1 = "AABCD",s2 = "CDAA",返回true;给定s1 = "ABCD",s2 = "ACBD",返回false。
b. 分析:
在s1中从头至尾查找与s2中第一个元素相等的元素,找不到,则标志位mark为0,返回为false;若找到,则比较下一个元素,依次往下比较,当存在不相等的情况时,结束本次比较,I++,在s1中继续寻找与s2首元素相等的元素,重复以上比较,直到i增加到S1.size()结束。
c. 代码如下:
#include <iostream>