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