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