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