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