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