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