摘要：
1 //超时了！！！ 2 #include<stdio.h> 3 #include<string.h> 4 5 char a[200001]; 6 char b[100001]; 7 int next[100001]; 8 int A,B; 9 10 void getnext()11 {12 int i,j;13 i=0;j=-1;14 next[0]=-1;15 while(i<B)16 {17 if(j==-1||b[i]==b[j])18 next[++i]=++j;19 else20 ... 阅读全文
摘要：
/*在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。 GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号，第二个字节为区中的偏移号。为了能与已有的ASCII编码兼容（中西文混排），区号和偏移编号都从0xA1开始。 我们只要找到拼音a,b,c,...x,y,z 每个字母所对应的GB2... 阅读全文