j=0;k=i;
while (j if(j==Tlength) // ÈôÆ¥ÅäÔòÖ´ÐÐÏÂÃæµÄ³ÌÐò { if (i==0) // ÈôλÓÚͷλÖÃÔò¸Ä±äÍ·Ö¸Õë { S.head=S.head+Tlength; S.length-=Tlength; Slength-=Tlength; i=0; } else if (i+Tlength { tail=S.head+i+Tlength; strcpy(S.head+i,tail); S.length-=Tlength; Slength-=Tlength; } else // ÈôλÓÚβ²¿Ôò¸îÈ¥ strncpy(S.head+i,¡±\\0¡±,1); } else // Èô²»Æ¥ÅäÔòi¼Ó1 i++; } return S.head; } £¨4£©Éè¼ÆÒ»Ë㷨ͳ¼Æ×Ö·û´®Öзñ¶¨´Ê\not\µÄ¸öÊý ½â£º#include \ #include \ int Find_word(char *text, const char *word) { int textlength=strlen(text); int wordlength=strlen(word); int i,j,k; int count=0; for(i=0;i while(j if(j==wordlength&&word[j]==¡¯\\0¡¯) // Æ¥Åä³É¹¦¼ÆÊýÆ÷¼Ó1 count++; } return count; 33 µ¥ÔªÁ·Ï°6 Ò»£®ÅжÏÌ⣨ÏÂÁи÷Ì⣬ÕýÈ·µÄÇëÔÚÇ°ÃæµÄÀ¨ºÅÄÚ´ò¡Ì£»´íÎóµÄ´ò¨w £© £¨¡Ì£©£¨1£©nάµÄ¶àάÊý×é¿ÉÒÔÊÓΪn-1άÊý×éÔªËØ×é³ÉµÄÏßÐԽṹ¡£ £¨¡Ì£©£¨2£©Ï¡Êè¾ØÕóÖзÇÁãÔªËØµÄ¸öÊýԶСÓÚ¾ØÕóÔªËØµÄ×ÜÊý¡£ £¨¨è£©£¨3£©ÉÏÈý½Ç¾ØÕóÖ÷¶Ô½ÇÏßÒÔÉÏ£¨²»°üÀ¨Ö÷¶Ô½ÇÏßÖеÄÔªËØ£©£¬¾ùΪ³£ÊýC¡£ £¨¡Ì£©£¨4£©Êý×éÔªËØ¿ÉÒÔÓÉÈô¸É¸öÊý¾ÝÏî×é³É¡£ £¨¡Ì£©£¨5£©Êý×éµÄÈýÔª×é±í´æ´¢ÊǶÔÏ¡Êè¾ØÕóµÄѹËõ´æ´¢¡£ £¨¨è£©£¨6£©ÈκξØÕ󶼿ÉÒÔ½øÐÐѹËõ´æ´¢¡£ £¨¨è£©£¨7£©¹ãÒå±íÊÇÏßÐÔ±íµÄÍÆ¹ã£¬ËùÒÔ¹ãÒå±íÒ²ÊÇÏßÐÔ±í¡£ £¨¨è£©£¨8£©¹ãÒå±íLS=£¨a0,a1,¡¡an-1£©£¬Ôòan-1ÊÇÆä±íβ¡£ £¨¡Ì£©£¨9£©¹ãÒå±í((a,b),a,b)µÄ±íÍ·ºÍ±íβÊÇÏàµÈµÄ¡£ £¨¡Ì£©£¨10£©Ò»¸ö¹ãÒå±íµÄ±íβ×ÜÊÇÒ»¸ö¹ãÒå±í¡£ ¶þ£®Ìî¿ÕÌâ £¨21£© ¶àάÊý×éµÄ˳Ðò´æ´¢·½Ê½Óа´ÐÐÓÅÏÈ˳Ðò´æ´¢ºÍ °´ÁÐÓÅÏÈ˳Ðò´æ´¢ Á½ ÖÖ¡£ £¨22£© ÔÚ¶àάÊý×éÖУ¬Êý¾ÝÔªËØµÄ´æ·ÅµØÖ·¿ÉÒÔÖ±½Óͨ¹ýµØÖ·¼ÆË㹫ʽËã³ö£¬Ëù ÒÔ¶àάÊý×éÊÇÒ»ÖÖ Ëæ»ú ´æÈ¡½á¹¹¡£ £¨23£© ÔÚnάÊý×éÖеÄÿһ¸öÔªËØ×î¶à¿ÉÒÔÓÐ n ¸öÖ±½ÓǰÇý¡£ £¨24£© Êä³ö¶þάÊý×éA[n][m]ÖÐËùÓÐÔªËØÖµµÄʱ¼ä¸´ÔÓ¶ÈΪ O(n*m) ¡£ £¨25£© Êý×éÔªËØa[0..2][0..3]µÄʵ¼ÊµØÖ·ÉÏ2000£¬ÔªËس¤¶ÈÊÇ4£¬ÔòLOC[1,2]= 2024 ¡£ LOC[1,2]=2000+£¨1*4+2£©*4 £¨6£©Ï¡Êè¾ØÕóµÄÈýÔª×éÓÐ 3 ÁС£ £¨7£©Ï¡Êè¾ØÕóµÄÈýÔª×éÖеÚ1Áд洢µÄÊÇÊý×éÖзÇÁãÔªËØËùÔÚµÄ ÐÐÊý ¡£ £¨8£©n½×¶Ô³Æ¾ØÕó£¬Èç¹ûÖ»´æ´¢ÏÂÈý½ÇÔªËØ£¬Ö»ÐèÒª n£¨n-1£©/2 ¸ö´æ´¢µ¥Ôª¡£ £¨9£©Ï¡Êè¾ØÕóAÈçÏÂͼËùʾ£¬Æä·ÇÁãÔªËØ´æÓÚÈýÔª×é±íÖУ¬ÈýÔª×飨4£¬1£¬5£©°´ÁÐÓÅÏÈ˳Ðò´æ´¢ÔÚÈýÔª×é±íµÄµÚ 4 Ïî¡£ £¨10£©Ï¡ÊèÊè¾ØÕóµÄѹËõ´æ´¢·½·¨Í¨³£ÓÐÈýÔª×é±íºÍ Ê®×ÖÁ´±í Á½ÖÖ¡£ ¹ãÒå±í£¨»ò×Ó±í£© ¡£ £¨12£©tail(head((a,b),(c,d))= b ¡£ £¨13£© Éè¹ãÒå±í((a,b,c))£¬Ôò½«c·ÖÀë³öÀ´µÄÔËËãÊÇ head(tail(tail(head(L)))) ¡£ £¨14£© ¹ãÒå±í((a,b),c,d)£¬±íβÊÇ £¨c,d£© ¡£ £¨15£© n½×ÏÂÈý½Ç¾ØÕó£¬ÒòΪ¶Ô½ÇÏßµÄÉÏ·½ÊÇͬһ¸ö³£Êý£¬ÐèÒª n£¨n-1£©/2+1 ¸ö´æ´¢µ¥Ôª¡£ £¨16£©Ï¡Êè¾ØÕóÖÐÓÐn¸ö·ÇÁãÔªËØ£¬ÔòÈýÔª×éÓÐ n ÐС£ £¨17£© ¹ãÒå±íLS=£¨a,(b),((c,(d)))£©µÄ³¤¶ÈÊÇ 3 ¡£ 34 Ï¡Êè¾ØÕóA A= £¨11£©ÈκÎÒ»¸ö·Ç¿Õ¹ãÒå±íµÄ±íβ±Ø¶¨ÊÇ 8 0 0 0 0 0 0 11 0 0 0 0 0 0 0 6 0 0 0 3 0 0 7 0 0 5 0 0 0 0 0 0 0 0 9 0 £¨18£© ¹ãÒå±íLS=£¨a,(b),((c,(d)))£©µÄÉî¶ÈÊÇ 4 ¡£ £¨19£© ¹ãÒå±íL=£¨£¨£©£¬L£©£¬ÔòLµÄÉî¶ÈÊÇ ¡Þ ¡£ £¨20£© ¹ãÒå±íLS=£¨a,(b),((c,(d)))£©µÄ±íβÊÇ ((b),((c,(d)))) ¡£ Èý£®Ñ¡ÔñÌâ £¨1£©ÔÚÒ»¸ömάÊý×éÖУ¬£¨ D £©Ç¡ºÃÓÐm¸öÖ±½ÓǰÇýºÍm¸öÖ±½Ó½çºó¼Ì¡£ A.¿ªÊ¼½áµã B£®×ÜÖն˽áµã C.±ß½ç½áµã D£®ÄÚ²¿½áµã £¨2£©¶ÔÏÂÊö¾ØÕó½øÐÐѹËõ´æ´¢ºó£¬Ê§È¥Ëæ»ú´æÈ¡¹¦ÄÜÊÇ£¨ D £©¡£ A£®¶Ô³Æ¾ØÕó B£®Èý½Ç¾ØÕó C£®Èý¶Ô½Ç¾ØÕó D£®Ï¡Êè¾ØÕó £¨3£©ÔÚ°´ÐÐÓÅÏÈ˳Ðò´æ´¢µÄÈýÔª×é±íÖУ¬ÏÂÊö³ÂÊö´íÎóµÄÊÇ£¨ D £©¡£ A£® ͬһÐеķÇÁãÔª£¬Êǰ´ÁкŵÝÔö´ÎÐò´æ´¢µÄ B£® ͬһÁеķÇÁãÔª£¬Êǰ´ÐкŵÝÔö´ÎÐò´æ´¢µÄ C£® ÈýÔª×é±íÖÐÈýÔª×éÐкŵÝÔöµÄ D£® ÈýÔª×é±íÖÐÈýÔª×éÁкŵÝÔöµÄ £¨4£©¶ÔÏ¡Êè¾ØÕó½øÐÐѹËõ´æ´¢ÊÇΪÁË£¨ B £©¡£ A£®½µµÍÔËËãʱ¼ä C£®±ãÓÚ¾ØÕóÔËËã B£®½ÚÔ¼´æ´¢¿Õ¼ä D£®±ãÓÚÊäÈëºÍÊä³ö £¨5£©ÈôÊý×éA[0..m][0..n]°´ÁÐÓÅÏÈ˳Ðò´æ´¢£¬ÔòaijµÄµØÖ·Îª£¨ A £©¡£ A£®LOC(a00)+[j*m+i] B£®LOC(a00)+[j*n+i] D£®LOC(a00)+[(j-1)*m+i-1] C£®LOC(a00)+[(j-1)*n+i-1] £¨6£©ÏÂÁоØÕóÊÇÒ»¸ö£¨ B £© A£®¶Ô³Æ¾ØÕó B£®Èý½Ç¾ØÕó C£®Ï¡Êè¾ØÕó D£®´ø×´¾ØÕó £¨7£©ÔÚÏ¡Êè¾ØÕóµÄÈýÔª×é±íʾ·¨ÖУ¬Ã¿¸öÈýÔª×é±íʾ£¨ D £©¡£ A£® ¾ØÕóÖзÇÁãÔªËØµÄÖµ B£® ¾ØÕóÖÐÊý¾ÝÔªËØµÄÐкźÍÁкŠC£® ¾ØÕóÖÐÊý¾ÝÔªËØµÄÐкš¢ÁкźÍÖµ D£® ¾ØÕóÖзÇÁãÊý¾ÝÔªËØµÄÐкš¢ÁкźÍÖµ £¨8£©ÒÑÖª¶þάÊý×éA[6][10]£¬Ã¿¸öÊý×éÔªËØÕ¼4¸ö´æ´¢µ¥Ôª£¬Èô°´ÐÐÓÅÏÈ˳Ðò´æ·ÅÊý×éÔªËØa[3][5]µÄ´æ´¢µØÖ·ÊÇ1000£¬Ôòa[0][0]µÄ´æ´¢µØÖ·ÊÇ£¨ B £©¡£ A£®872 B£®860 C£®868 D£®864 35 1000=B+(3*10+5)*4 B=1000-(3*10+5)*4=1000-140=860 £¨9£©¹ãÒå±íÊÇÏßÐÔ±íµÄÍÆ¹ã£¬ËüÃÇÖ®¼äµÄÇø±ðÔÚÓÚ£¨ A £©¡£ A£®ÄÜ·ñʹÓÃ×Ó±í B£®ÄÜ·ñʹÓÃÔ×ÓÏî C£®ÊÇ·ñÄÜΪ¿Õ D£®±íµÄ³¤¶È £¨10£©ÏÂÁйãÒå±íÊôÓÚÏßÐÔ±íµÄÊÇ£¨ B £©¡£ A£®E=(a,E) B£®E=(a,b,c) C£®E=(a,(b,c)) A£®a D£®E=(a,L)£»L=() D£®(c,d) £¨11£©¹ãÒå±í((a,b),c,d)µÄ±íβÊÇ( D )¡£ B£®d C£®(a,b) £¨12£©¹ãÒå±íA=((x,(a,b)),(x,(a,b),y)),ÔòÔËËãhead(head(tail(A)))Ϊ£¨ A £©¡£ A£®x A£®b B£®£¨a£¬b£© C£®(x,(a,b)) B£®£¨b£© C£®(a,b) D£®A D£®(d) £¨13£©tail(head((a,b),c,(c,d)))µÄ½á¹ûÊÇ£¨ B £©¡£ £¨14£©Èô¹ãÒå±íÂú×ãhead£¨L£©=tail£¨L£©£¬ÔòLµÄÐÎʽÊÇ£¨ B £© A£®¿Õ±í B£®ÈôL=(a1,¡,an),Ôòa1=(a2,¡an) C£®ÈôL=(a1,¡,an),Ôòa1=a2=¡=an) D£®((a1),(a1)) £¨15£©Êý×éÊÇÒ»¸ö£¨ B £©ÏßÐÔ±í½á¹¹¡£ A£®·Ç B£®ÍƹãÁ赀 D£®²»¼ÓÏÞÖÆµÄ D£®8 D£®(c,d) D£®(a) C£®¼ÓÁËÏÞÖÆµÄ A£®4 A£®a A£®a £¨16£©Êý×éA[0:1,0:1,0:1]¹²ÓУ¨ D £©ÔªËØ¡£ B£®5 B£®d C£®6 £¨17£©¹ãÒå±í((a,b),c,d)µÄ±íÍ·ÊÇ( C )¡£ C£®(a,b) C£®¿Õ±í £¨18£©¹ãÒå±íA=(a),Ôò±íβΪ( C )¡£ B£®(()) £¨19£©ÒÔÏ£¨ C £©ÊÇÏ¡Êè¾ØÕóµÄѹËõ´æ´¢·½·¨¡£ A£®Ò»Î¬Êý×é B£®¶þάÊý×é C£®ÈýÔª×é±í A£®2 D£®¹ãÒå±í C£®4 D£®¡Þ £¨20£©Éè¹ãÒå±íD=(a,b,c,D), ÆäÉî¶ÈΪ£¨ D £©¡£ B£®3 ËÄ£®Ëã·¨ÔĶÁÌâ £¨1£©ÒÑÖªA[]ÊÇÒ»¸öÏÂÈý½Ç¾ØÕó£¬ÏÂÊöËã·¨µÄ¹¦ÄÜÊÇʲô£¿ int f1(int A[],int n) { int i,k,s=0; // ÉèB[0..(n+1)n/2-1]´æ·ÅÏÂÈý½ÇÔªËØ k=0; s=A[0];