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