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