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