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