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