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