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