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