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