字符串搜索

判断字符串b的所有字符是否都在字符串a中出现过，a, b都是可能包括汉字的字符串，b中重复出现的汉字，那么a中也要至少重复相同的次数。 
汉字使用gbk编码（简单的说，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。 
int is_include(char *a, char *b); 
返回0表示没有都出现过，返回1表示都出现过。请给出所给算法的复杂度分析，尤其是字符串长度不同的情况下的复杂度分析

int is_include(char *a,char *b)
{
  int hanzi[65535]={0};
  int zimu[256]={0};
  char *p=a;
  while(*p!='/0')
  {
  if (*p&128==128&&*(p+1)!='/0')
  {
  hanzi[*p * 8 + *(p+1)]++;
  p+=2;
  }
  else
  {
  zimu[*p]++;
  p+=1;
  }
  }
  p=b;
  while(*p!='/0')
  {
  if (*p&128==128&&*(p+1)!='/0')
  {
  if (hanzi[*p * 8 + *(p+1)]>0)
  {
  hanzi[*p * 8 + *(p+1)]--;
  }
  else return 0;
  p+=2;
  }
  else
  {
  if (zimu[*p]==0)
  {
  return 0;
  }
  p+=1;
  }
  }
  return 1;
}

转帖，未验证