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