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