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