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