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