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