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