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