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