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