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