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