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