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