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