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