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