摘要:
字符串查找。 无耻的抄别人的代码,里面有两个函数自己没用过,算是又学到一些新知识吧。 sscanf(str,"%s %s",str1,str2);//把str分为str1,str2 bsearch();//二分查找函数 题意:给出两两对应的字符串,输入一个字符串,输出与他对应的字符串。#include#include#includetypedef struct{ char fn[11]; char en[11];}dict;dict a[100010];int q_cmp(const void * a,const void *b){ return strcmp((... 阅读全文
摘要:
字典树的简单应用。 #include#includechar str[10100][22];struct node{ int cnt; node *next[26];}*p;void build(char str[],int k,node *head){ while(knext[str[k]-'a']!=NULL) { head->next[str[k]-'a']->cnt+=1; head=head->next[str[k]-'a']; } else { ... 阅读全文