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