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