字符串查找表

来源:互联网 发布:美国最新战机知乎 编辑:程序博客网 时间:2024/04/30 14:33

char *bruteSearch(const char *text, const char *string)

{

   int len = strlen(string);

   static char lookup[UCHAR_MAX+1];

   lookup[0] = 1;

   lookup[(unsigned char)(*string)] = 2;

   for(;;text++)

   {

        switch(lookup[(unsigned char)(*text)])

         {

              case 0:

 break;

       case 1:

            return NULL;

  case 2:

if(strncmp( string+1,  text + 1, len - 1)==0)

                                  return ((char*)text);

          break;

default:

break;


         }

   }

}

原创粉丝点击