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