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