Final Exam 2 (20%)

Question

A string p is a prefix of a string s if the leading characters of s are identical to p. For example, "abc" is a prefix of "abcde". Develop a function prefix that checks if a C string p is a prefix of another C string s.

p是s的前綴若s開頭的一段字串等於p。例如，"abc"是"abcde"的前綴。寫一個程式 判斷字串p是否字串s的前綴。

Example input 1:

abc
abcde

Example output 1:

abc is a prefix of abcde

 

Example input 2:

bc
abcde

Example output 2:

bc is not a prefix of abcde

 

Answer 1

Hidden content!
#include *****  *  ***** 
#include  **  **** ** * 
int main()
{
   *    ***    ******* **   * A[99],B[99];
 *  ** *   *     * *  ** * * **     * ** *****
 *  ** ***   ** ***  *** *** *    ****** * ******  ** 
 * *** ***** **   ** *******  * **      ** **
**  **  * ** *  *****  ** *  **  ***  *  * *  * *   ** * ** * is a prefix of %s",A,B);
** ** * *  *** * *** *     *
 *** *** ****  **  ** ****  * *    * ** *  *  * *** ***   *  *   **  *    is not a prefix of %s",A,B);
***** * **   *** * * **  * * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 2

Hidden content!
 **   *    *** ** 
* * ***           **  **

int main(){
*** *  ** *   ******         pre[100],str[100];
  *  **  **   * ******  *** ***** * * * ***      ** **  ** 
 **   * **  ** * ******* **  flag=1;
  ** ** *  **      *  ** * * * **  *   **    * **  
   * **     *   *** **  * *** ****** *    *   * * **********  *  **  flag=0;
*** *   ****** **   ** * 
 * **   * *   **  * *    * **  printf("%s is a prefix of ** *  ** * *  **
 ******** ***   * **  *  * * printf("%s is not a prefix of   **  **    **
   *   ** *** ******* *    *  *  **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 3

Hidden content!
#include    * **  *     
  ** *****   * *******

int main()
{
 *  *** **   ** * * ** * *  ****** ** *   *   *
*     ***  *** ***  * *   ** * ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

Answer 4

Hidden content!
#include<stdio.h>
#include<string.h>

int main() {
**** *** * * * *** **       ** a[100], b[100];
*  * ******    * *     ****  i,j,len,re=0;

  ****   ***  ** * * **  * ***  **    *  *** ** {
**  **** ***  * *  **  ** * ** *  *  **   ****  **** * *  ****
****    **  *      *  *   *

 ** **  * **   *** ***  ** *** ***  ** *  a);
 **   **** **   **** *  * **  * *     ***  b);

   **      * ***  ** **   * ** ** * 
 ***  *  **   **  * **    *****  ** * *  {
* *  **  ** * *    ** * * *** * *  * ***    **   ******  *   {
**** *  * *  * *   *   **** ***** * *** *  * *   **   *  * ** ***  **     *** *  *  * 
*   ****   *   **  **  *  *  * **  **    *   * *   *  * * *   * ***     ***  * *
  ** **** * *** * *  *  *** *     *  **  * *     * 
    }

 *** **  ** *** *** **** ** ** ** {
*** * ******** *   * *  *  ****  * * **     ***  ***   * ******  * * * **  is not a prefix of %s", a, b);
 **   ****** *   ** ****   *  
*  ****** *   *    ** ** *** * ***  *** if(re==0) {
*    ****     *   **   **  *****   **  *** *** ** ***  * * *** *** *  is a prefix of %s", a, b);
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 5

Hidden content!
# include <stdio.h>
# include ** * *   *** ****   *
# include  * *  **  ****** *

int prefix(char p[],char s[])
{
*      *** *** **  * ** * * * *   * ***  **   *  **
   *  *    * ** * *   *  ** ** **  **  ** ***   0;
**    * * ******* **    *  *   ** ***   * * ***  * 
 * **  ** * ***    *   * ***  ***  * *  *    * * * *  **  1;
   ** **     **        *
 **** **  **   * *  ** *  ** * *   *** *  *    ** * *** 0;
}

int main()
{
**    *    ****  ****   *   *  p[999],s[999];

 ** ***  *   *  * * * *  *  *        *  **   * 
   *  * ***   **** *  ** **    * *     * *   * **** *

 ***** ****  *  * *** *  ***   * ** *
*  * * **** **** *  * ***** * * * *  **   ****  *    *  ****** * *  **  * is a prefix of %s",p,s);
****    *  **          *****
**  *   **      **** **  ****   *  * * **     * **   ** *    is not a prefix of %s",p,s);

 ******   * ****  *  * * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 6

Hidden content!
#include  **** **** *    *
#include *  ****   **** **  *
#include *** ** *    * *   * 
 int prefix(const char p[100],const char s[100])
 {
*    ****   **** *  **  *       ** * *  *****
**   **      *  *** **   * * *     ***** * *** ****   **  1;
  ****   ** *    ***    ****  *  * **** 0;
 }

int main()
{
  *   ****** * *  * * ***   * * *  *   **
**** ** * **  ** *   * *  * **          ******   *
*    * *  **    *  * ***  **   *  ***  **   **  
 ** *  * * *  *** **  *****  *   * * *** 
  **** **  ****  * *         *** * is a prefix of   *  * * **  * **
****   *    ** *  **       **   
 **    **   **      *****  * ***    *    *  ****    *  *  ** is not a prefix of ******* *   



   ** **** *  *** * * ***      0;
}

Comments

prog.c: In function 'main':
prog.c:9:8: warning: implicit declaration of function 'prefix' [-Wimplicit-function-declaration]
     if(prefix(p,s))
        ^~~~~~

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include **** *   *  ** **
#include <string.h>
int main()
{
***  ****    *  *** ***********  a[100],b[100];
 * *   ****  ** * ** **    **** %s",a,b);
  *  *  *   *** * *  *  **   n=strlen(a);
* ***  **    *  * ***  *  *  i,prefix = 1;

   * *****     ** * ** **   * * i<n; i++)
* *   * **  *   * * **     **
  **** ***   *  ****           * *   ***   * * ***  ** *  != b[i])
 *  **  * **   ******** *   *  ***   * * ** *  ** * 
*  ****  * **  ** ** * ** *  *  ** *      ***   *  *** * ** *  *   **  *** ** *   = 0;
 * * *  ****     * *   ** *  * * * *****      * ** **     * ***  ***** * ***   ***   *   is not a prefix of %s",a,b);
**     *    *** *  * *******    *  **  ** *    ***   ** **   ** ** **  ******   ** **** * *
*** ***** * **** * *     **   *   **** **** * * * ***  ** 
 **  * **** **** ** *** **

***  *** *****  * **    *****     == 1)
 ****     *  ***       *  *   *** *** **    ****** * * ** *** * is a prefix of %s",a,b);

   ***   ***** ****   * *  *  * *    0;
}

Comments

prog.c: In function 'main':
prog.c:8:11: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     int n=strlen(a);
           ^~~~~~
prog.c:8:11: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:8:11: note: include '<string.h>' or provide a declaration of 'strlen'

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output