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