¡¶Êý¾Ý½á¹¹¡ª¡ªCÓïÑÔÃèÊö¡·Ï°Ìâ¼°´ð°¸ ¹¢¹ú»ª 2 ÏÂÔØ±¾ÎÄ

} while(ch!=@ && !IsEmpty(&S)) if(ch = = @ && IsEmpty(&S))

{ return(TRUE); printf(¡°\\nYES¡±);} /*ÐòÁÐ2ÊÇÐòÁÐ1µÄÄæÐòÁÐ*/ else {return(FALSE); printf(¡°\\nNO¡±);} }/*IsHuiWen()*/

3.8 ÒªÇóÑ­»·¶ÓÁв»Ëðʧһ¸ö¿Õ¼äÈ«²¿¶¼Äܵõ½ÀûÓã¬ÉèÖÃÒ»¸ö±êÖ¾tag,ÒÔtagΪ0»ò1À´Çø·ÖͷβָÕëÏàͬʱµÄ¶ÓÁÐ״̬µÄ¿ÕÓëÂú£¬Çë±àдÓë´ËÏàÓ¦µÄÈë¶ÓÓë³ö¶ÓËã·¨¡£ ¡¾½â´ð¡¿Èë¶ÓËã·¨£º

int EnterQueue(SeqQueue *Q, QueueElementType x) { /*½«ÔªËØxÈë¶Ó*/

if(Q->front==Q->front && tag==1) /*¶ÓÂú*/ return(FALSE);

if(Q->front==Q->front && tag==0) /*xÈë¶Óǰ¶Ó¿Õ£¬xÈë¶ÓºóÖØÐÂÉèÖñêÖ¾*/ tag=1;

Q->elememt[Q->rear]=x;

Q->rear=(Q->rear+1)%MAXSIZE; /*ÉèÖöÓβָÕë*/ Return(TRUE);

}

³ö¶ÓËã·¨£º

int DeleteQueue( SeqQueue *Q , QueueElementType *x) { /*ɾ³ý¶ÓÍ·ÔªËØ£¬ÓÃx·µ»ØÆäÖµ*/

if(Q->front==Q->rear && tag==0) /*¶Ó¿Õ*/ return(FALSE);

*x=Q->element[Q->front];

Q->front=(Q->front+1)%MAXSIZE; /*ÖØÐÂÉèÖöÓÍ·Ö¸Õë*/

if(Q->front==Q->rear) tag=0; /*¶ÓÍ·ÔªËØ³ö¶Óºó¶ÓÁÐΪ¿Õ£¬ÖØÐÂÉèÖñêÖ¾Óò*/ Return(TUUE); }

±àдÇó½âHanoiÎÊÌâµÄËã·¨£¬²¢¸ø³öÈý¸öÅÌ×ӰᶯʱµÄµÝ¹éµ÷Óùý³Ì¡£ ¡¾½â´ð¡¿Ëã·¨£º

void hanoi (int n ,char x, char y, char z)

{ /*½«Ëþ×ùXÉϰ´Ö±¾¶ÓÉСµ½´óÇÒÖÁÉ϶øÏ±àºÅΪ1µ½nµÄn¸öÔ²Å̰´¹æÔò°áµ½Ëþ×ùZ

ÉÏ£¬Y¿ÉÓÃ×ö¸¨ÖúËþ×ù*/ if(n = =1)

move(x,1,z); else

{ Hanoi(n-1,x,z,y); move(x, n, z);

a

Hanoi(n-1, y,x,z); } }

Hanoi(3,A,B,C)µÄµÝ¹éµ÷Óùý³Ì£º Hanoi(2,A,C,B):

Hanoi(1,A,B,C) move(A->C) 1ºÅ°áµ½C Move(A->B) 2ºÅ°áµ½B Hanoi(1,C,A,B) move(C->B) 1ºÅ°áµ½B Move(A->C) 3ºÅ°áµ½C Hanoi(2,B,A,C)

Hanoi(1,B,C,A) move(B->A) 1ºÅ°áµ½A Move(B->C) 2ºÅ°áµ½C Hanoi(1,A,B,C) move(A->C) 1ºÅ°áµ½C

µÚ4ÕÂ ´®

ϰÌâ

1. Éès=¡¯I AM A STUDENT¡¯, t=¡¯GOOD¡¯, q=¡¯WORKER¡¯¡£¸ø³öÏÂÁвÙ×÷µÄ½á¹û£º

StrLength(s); SubString(sub2,s,7,1);

StrIndex(s,¡¯A¡¯,4); StrReplace(s,¡¯STUDENT¡¯,q); StrCat(StrCat(sub1,t), StrCat(sub2,q)); [²Î¿¼´ð°¸]

SubString(sub1,s,1,7);

a

StrLength(s)=14; sub1= ¡¯I AM A_¡¯; sub2= ¡¯_¡¯; StrIndex(s,¡¯A¡¯,4)=6;

StrReplace(s,¡¯STUDENT¡¯,q)= ¡¯I AM A WORKER¡¯;

StrCat(StrCat(sub1,t), StrCat(sub2,q))= ¡¯I AM A GOOD WORKER¡¯;

2. ±àдËã·¨£¬ÊµÏÖ´®µÄ»ù±¾²Ù×÷StrReplace(S,T,V)¡£ 3. ¼ÙÉèÒÔ¿éÁ´½á¹¹±íʾ´®£¬¿éµÄ´óСΪ1£¬ÇÒ¸½ÉèÍ·½áµã¡£

ÊÔ±àдËã·¨£¬ÊµÏÖ´®µÄÏÂÁлù±¾²Ù×÷£º

StrAsign(S,chars)£» StrCopy(S,T)£» StrCompare(S,T)£» StrLength(S)£» StrCat(S,T)£» SubString(Sub,S,pos,len)¡£ [˵Ã÷]£ºÓõ¥Á´±íʵÏÖ¡£ 4£®

ÐðÊöÒÔÏÂÿ¶ÔÊõÓïµÄÇø±ð£º¿Õ´®ºÍ¿Õ¸ñ´®£»´®±äÁ¿ºÍ´®³£

Á¿£»Ö÷´®ºÍ×Ó´®£»´®±äÁ¿µÄÃû×ֺʹ®±äÁ¿µÄÖµ¡£ 5£®

ÒÑÖª£ºS=¡±(xyz)*¡±,T=¡±(x+z)*y¡±¡£ÊÔÀûÓÃÁª½Ó¡¢Çó×Ó´®ºÍ

Öû»µÈ²Ù×÷£¬½«Sת»»ÎªT. 6£®

SºÍTÊÇÓýáµã´óСΪ1µÄµ¥Á´±í´æ´¢µÄÁ½¸ö´®£¬Éè¼ÆÒ»

a

¸öËã·¨½«´®SÖÐÊ×´ÎÓëTÆ¥ÅäµÄ×Ó´®ÄæÖᣠ7£®

SÊÇÓýáµã´óСΪ4µÄµ¥Á´±í´æ´¢µÄ´®,·Ö±ð±àдËã·¨ÔÚµÚ

k¸ö×Ö·ûºó²åÈë´®T£¬¼°´ÓµÚk¸ö×Ö·ûɾ³ýlen¸ö×Ö·û¡£ ÒÔÏÂËã·¨Óö¨³¤Ë³Ðò´®£º 8£®

дÏÂÁÐËã·¨£º

£¨1£© ½«Ë³Ðò´®rÖÐËùÓÐֵΪch1µÄ×Ö·û»»³Éch2µÄ×Ö·û¡£ £¨2£© ½«Ë³Ðò´®rÖÐËùÓÐ×Ö·û°´ÕÕÏà·´µÄ´ÎÐòÈÔ´æ·ÅÔÚrÖС£ £¨3£© ´Ó˳Ðò´®rÖÐɾ³ýÆäÖµµÈÓÚchµÄËùÓÐ×Ö·û¡£

£¨4£© ´Ó˳Ðò´®r1ÖеÚindex ¸ö×Ö·ûÆðÇó³öÊ×´ÎÓë´®r2ÏàͬµÄ

×Ó´®µÄÆðʼλÖá£

£¨5£© ´Ó˳Ðò´®rÖÐɾ³ýËùÓÐÓë´®r1ÏàͬµÄ×Ó´®¡£ 9£®

дһ¸öº¯Êý½«Ë³Ðò´®s1ÖеĵÚi¸ö×Ö·ûµ½µÚj¸ö×Ö·ûÖ®¼ä

µÄ×Ö·ûÓÃs2´®Ìæ»»¡£

[Ìáʾ]£º£¨1£©Óþ²Ì¬Ë³Ðò´® £¨2£©ÏÈÒÆÎ»£¬ºó¸´ÖÆ 10£® дËã·¨£¬ÊµÏÖ˳Ðò´®µÄ»ù±¾²Ù×÷StrCompare(s,t)¡£ 11£® дËã·¨£¬ÊµÏÖ˳Ðò´®µÄ»ù±¾²Ù×÷StrReplace(&s,t,v)¡£ [Ìáʾ]£º

a