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