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