一个字符串子集判断的算法

#include <stdio.h>typedef struct node{char value;struct node *next;};int mapping(char *p){switch(*p){case 'a':return 2;case 'b':return 3;case 'c':return 5;case 'd':return 7;case 'e':return 11;case 'f':return 13;case 'g':return 17;case 'h':return 19;case 'i':return 23;}}int main(int argc,char *argv[]){char first[]={"abcdefg"};char second[]={"abch"};char *tmp;long int num=1;printf("first=%s/n",first);printf("second=%s/n",second);for(tmp=first;*tmp!='/0';tmp++){num*=mapping(tmp);}for(tmp=second;*tmp!='/0';tmp++){if(num%mapping(tmp)){printf("second is not a subset of first!/n");return 0;}}printf("second is a subset of first!/n");return 0;}

晚上吃桂林米粉的时候看了一道小算法，回来用最懒得办法把它实现了一下。

 

主要利用的是素数的特性，时间复杂度是O(m+n).

还是比较好的，竟然比HT都快。

 

---

If you have any questions or ideas ,please feel free to contact me : )

thx.^^

QQ: 1623213673

MAIL: [e-mail]