[数据结构与算法]leetcode_686_重复叠加字符串匹配

本题分类考虑，

1、当a.length() >?b.length()时，如果能构成子串，只存在两种情况，要么a中直接有b要么2a中有b，不然，肯定构不成。

2、当a.length() < b.length()时，此时，a最多扩大n倍数，使其整个长度刚好大于b，及n-1时，其长度小于或等于b，n时大于b。

代码如下

int?repeatedStringMatch(string?a,?string?b)?{

????????string?str;

????????str?+=?a;

????????int?result?=?1;

????????int?num?=?-1,i?=?0;

????????if(a.length()?>?b.length()){

????????????num?=?a.find(b);

????????????if(num?!=?-1){

????????????????return?1;

????????????}

????????????a?+=?a;

????????????num?=?a.find(b);

????????????if(num?!=?-1){

????????????????return?2;

????????????}

????????????????return?-1;

????????}

????????for(i?=?0;i?<?a.length();i++){

????????????if(b[0]?==?a[i]){

????????????????break;

????????????}

????????}

????????if(i?==?a.length()){

????????????return?-1;

????????}

????????while(str.length()?-?i?<=?b.length()){

????????????num?=?str.find(b);

????????????if(num?!=?-1){

????????????????return?result;

????????????}

????????????str?+=?a;

????????????result++;

????????}

????????num?=?str.find(b);

????????if(num?!=?-1){

?????????????return?result;

????????}

????????str?+=?a;

????????result++;

????????num?=?str.find(b);

????????if(num?!=?-1){

?????????????return?result;

????????}

????????return?-1;

????}