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