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