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