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