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