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