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