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