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