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