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