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