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