方正面试的题-找出字符串最多的分解方法

有长度m(>3)的字符串M，另有n个3个字符长度的子字符串，可以是重叠的，（如123，231，），
分解字符串M,搜索与子字符串一样的字符串个数，并找出最多的分解方法。
 

#include<iostream>
using namespace std;
char m[100][4];
char b[1000];
int c[997];
int strcpy1(char *s1,char *s)
{
 int i,j,count=0,count1=0,k;

int flag[3]={0};
 for(i=1;i<=strlen(s)/3;i++)
 {
  for(k=(i-1)*3;k<i*3;k++)
  {
   for(j=0;j<strlen(s1);j++)
   {
    if(s[k]==s1[j]&&!flag[j])
    {
     break;
    }
   }
   if(j<strlen(s1))
    count++;
  }
  if(count==3)
  {

   memset(flag,0,3);
   count=0;
   count1+=1;
  }
  else
  {
   count=0;
  }
 }
 return count1;
}
int main()
{
 int n,i,j,max=0,m1=0;
 cin>>n;
 for(i=0;i<n;i++)
  cin>>m[i];
 cin>>b;
 for(j=0;j<strlen(b)-3;j++)
 {
  for(i=0;i<n;i++)
  {
   m1+=strcpy1(m[i],b+j);
  }
  if(m1>max)
  {
   max=m1;
  }
  m1=0;
 }
 cout<<max<<endl;
 return 0;
}