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