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