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