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