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