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