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