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