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