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