ÓÃCʵÏÖ´®Æ¥ÅäµÄ¼¸ÖÖ·½·¨,kmpºÍBM
±¾À´²»Ïë×Ô¼ºÐ´µÄ£¬µ«ÍøÉϵĴó¶¼ÊÇc++ʵÏֵģ¬ÓÐЩ×Ô³ÆÊÇCʵÏÖµÄ ¸´ÖƵ½±àÒëÆ÷Éϸù±¾ÔËÐв»ÁË¡£
KMP»¹ÊǺܾµäµÄËã·¨£¬ÎҾͲ»¼Ó×¢ÊÍÁË£¬Ö±½Ó·µ»ØµÚ¼¸¸öÊýÆ¥Åä..
#include <stdio.h>
#include <stdlib.h>
void getNext(char t[]);
int next[80];
int main()
{
char s[80],t[80];
int result=0;
printf("ÊäÈë×Ö·û´®:");
gets(s);
printf("ÊäÈë×Ö·û´®:");
gets(t);
getNext(t);
int i=0,j=0;
while(i<strlen(s)&&j<strlen(t))
{
if(s[i]==t[j]) {i++;j++;}
else
{
j=next[j];
if(j==-1) {i++;j++;}
}
}
if(j>=strlen(t)) result=i-j+1;
else result=0;
printf("%d\n",result);
}
getNext(char t[])
{
next[0]=-1;
int j=0,k=-1;
while(j<strlen(t))
{
if(k==-1||t[j]==t[k])
{
j++;
k++;
next[j]=k;
}
else k=next[k];
}
}
}
BMËã·¨£¬ÍøÉÏʵÏֵIJ»¶à£¬Óм¸¸ö°æ±¾µÄ¶¼ÊǺܸ´ÔÓ£¬Ö¸ÕëÀ´Ö¸ÕëÈ¥£¬ÆäʵûÄÇô·³
#include <stdio.h>
#include <stdlib.h>
int BM(char s[],char t[],int n,int m);
int dist(char s,char t[]);
int main()
{
char s[80],t[80];
printf("ÊäÈë×Ö·û´®:");
gets(s);
printf("ÊäÈë×Ö·û´®:");
gets(t);
Ïà¹ØÎĵµ£º
1.´óβ(big_endian)Сβ(little_endian)µÄÎÊÌâ
»ùÓÚWebµÄ²âÊÔÈí¼þÊÇÓÉC++Êý¾Ý²É¼¯·þÎñÆ÷³ÌÐòºÍ¿Í»§¶ËJavaÏÔʾ³ÌÐòÁ½²¿·Ö¹¹³É£¬Ç°ÕßÓÃC++£¬ºóÕßJavaÓïÑÔ£¬´æÔÚÊý¾ÝÒÆÖ²ÎÊÌâ¡£ÒòΪ
ÔÚ¼ÆËã»úϵͳÖУ¬µ±°üº¬Êý×ֵĶþ½øÖÆÎļþ´ÓÒ»¸ö½á¹¹ÒƵ½ÁíÒ»½á¹¹Ê±£¬¾Í³öÏÖ´óβСβÎÊÌâ¡£²»Í¬CPUÔÚ¶à×Ö½ÚÊý£¨ÈçËÄ×Ö½Úint£©´æ´¢Ê±ÓÐÁ½ÖÖ·½·¨ ......
1.2 µ¥Ôª²âÊÔµÄÄ¿±êºÍ·½·¨
µ¥Ôª²âÊÔµÄÄ¿±êÊÇÊ²Ã´ÄØ£¿¾ÍÊÇÍêÕû¼ì²â´úÂëµ¥ÔªµÄ¹¦ÄÜÂß¼¡£ÕÒ³ö´úÂëµ¥Ôª±¾ÉíµÄËùÓй¦ÄÜÂß¼´íÎ󣬾ßÌåÀ´Ëµ£¬¾ÍÊǼì²â¶ÔÊý¾ÝµÄ¸÷ÖÖ·ÖÀàÊÇ·ñ¿¼ÂÇÈ«Ãæ£¬´¦ÀíÊÇ·ñÕýÈ·¡£µ¥Ôª²âÊÔ²¢²»ÊÇÓÃÀ´´úÌæÏµÍ³²âÊÔ¡¢ÐÔÄܲâÊԵģ¬ËüµÄÄ¿±êÏ൱Ã÷È·£¬¾ÍÊǼì²â´úÂëµ¥Ôª±¾ÉíµÄ¹¦ÄÜÂß¼´íÎó¡£
& ......
ÎÒÃÇÐèÒªÒ»¸öcdt£¬Õâ¸ö¿ÉÒÔÔÚEclipse¹ÙÍøÏÂÔØ¡£
ÎÒÃÇÐèÒªMinGW——C/C++±àÒëÆ½Ì¨£¬ÏÂÔØºóÐèÒª°²×°£¬Í¬Ê±Ñ¡ÖÐg++¡¢MinGW Make£¬Í¬Ê±ÉèÖû·¾³±äÁ¿£¬½«%MinGW_HOME%\binÉèÖõ½PATHÖУ¬È»ºóÎÒÃÇ¿ÉÒÔͨ¹ýÃüÁîÐÐÇû÷gcc£¬¿´ÊÇ·ñÓÐЧ¹û¡£
ÎÒÃÇÐèÒªgdb——C/C++µ÷ÊÔÆ½Ì¨£¬ÏÂÔØºó°²×°£¬Ä¬Èϵ½MinGW_ ......
C++ÓïÑÔ·½ÃæµÄÊé¼®
³õѧÕß½¨Òé°´ÒÔÏÂ˳ÐòÔĶÁ
¡¶C++ Primer¡·
ΪC++ÐÂÊÖ¶øÐ´£¬Ò»±¾ “´ÓÈëÃŵ½¾«Í¨”µÄC++½Ì³Ì
Ëü²¢²»ÊʺÏÍêÈ«²»¶®C++µÄ³õѧÕߣ¬ÔÚÔĶÁÕâ±¾Êé֮ǰ£¬×îºÃÏÈÓÐÒ»µãC»òC++µÄ±³¾°ÖªÊ¶£¬»òÕßһЩÆäËûÓïÑԵıà³Ì¾Ñé
Ê¡ÂÔÁËһЩ¸ß¼¶C++ÌØÐÔµÄÌÖÂÛ£¬µ«ÈÔÈ»¿ÉÒԳƵÃÉÏÊÇÆù½ñΪֹ×îȫà ......