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