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