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