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