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