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