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