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