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