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