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