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