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