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