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