BoP——3.1字符串及其循环字符串是否包含另一个字符串

题目

方法一

循环字符串挨个对比目标字符串
低效

方法二

空间换时间。
ABCD->ABCDA->ABCDAB->ABCDABC->ABCDABCD

然后在比较，省去了，循环的额外开销。
但是，同时需要注意，目标字符串不能大于原字符串

#include 
#include 
bool hasStr1(char *source,size_t len,char *target)
{
    char tmp=source[0];
    for(int i=0;i