求一个字符串是否能够拼接出另外一个字符串

题目给出两个字符串str1和str2，要求判断用str1中的字符能否组合成str2。

限制条件是字符串都由小写字母组成。

要求考虑代码运行效率。

拿到题目第一反应就是遍历str2，然后查找str1，发现有匹配的字符就标记一下，继续后面的遍历，直到遍历完成代码如下：

bool scramble2(const char *str1, const char *str2)
{
  /* solution here */
  int i, k;
  char * Src = str1;
  char * Tar = str2;
  char * Src_s;
  
  k = strlen(Src);
  Src_s = malloc(k);
  memset(Src_s, 0, k);
  
  while(*Tar)
  {
    for(i=0; Src[i]; i++)
    {
      if(Src[i] == *Tar && Src_s[i] == 0)
      {
        Src_s[i] = 1;
        break;
      }
    }
    
    if(Src[i] == '\0')
    {
      free(Src_s);
      return false;
    }
    Tar++;
  }
  
  free(Src_s);
  return true;
}

这样运行简单测试是通过了，但是正式提交的时候，12秒超时。。。通过加打印看，发现测试用例中有很多超长字符串（超过几万个字符），这样用遍历确实太慢了。后面想到字符串由26个字母组成，于是想到了建立一张表来存放各个字符出现