1-11 Exercise 3: Prefix of a string

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

 

Comments

12345

Answer 1

Hidden content!
#include <stdio.h>
#include <string.h>

int main()
{
*** **       *   **  *   n[999],str[999];
***    * ** ** *** * ** ****       * * * n);
 * *** *****  ** *********** ***  *  * *******  *   str);
* *   ****  * ** *** **  ***** *** * * * ** ****      * **   * **  *** 
**   ***      ******   * **  *******      * * *  * * ** * * ***  **   *      *  *** ** *** * is a prefix of %s",n,str);
***   *  * **** ***  ** ***** ***   *  ***  ****    
 *** ***** * *    ***  **  * * ***** ** * **   *   *   **
* ****    *   * **   ** *  *  * **  *  * * ****** *  * **** ** *   *  ** *   *    is not a prefix of %s",n,str);
*** *  ** * **  **   ***  * *** *  * ***   *** *  **   ***** ** 
 *   **      **** * *     **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

-----------Re-judge-----------
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

---

prog.c: In function 'main':
prog.c:9:14: warning: format '%d' expects argument of type 'int', but argument 2 has type 'size_t {aka long unsigned int}' [-Wformat=]
     printf("%d",strlen(n));
              ^

---

prog.c: In function 'main':
prog.c:9:14: warning: format '%d' expects argument of type 'int', but argument 2 has type 'size_t {aka long unsigned int}' [-Wformat=]
     printf("%d",strlen(n));
              ^

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 2

Hidden content!
** **   ****  *** ** * 
*       *  *      * *** *

int main()
{
 **   ***      *******  **** *  ** i,plen;
* ** *** ***** *    *         * **
  ** ****  * * ** * *  *     *  * * ** *   ** *    ***
  *    ***  **   * *  ***    * **    * * *  ***

*   *** * ***  ***** ** **** *  *  *     

  * **** *** ** **   *  * *   * **  * **   i++)
** *  ****  ****** *** ** *   **

**  **   **    *  ****
* ** 
****  ** *   *  *  is not a prefix of *** *******
return 0;

 }


if (i==plen-1)
    ***  is a prefix of  * *  ***  *

** *  *  *   * *  **** ** * 


}

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 3

Hidden content!
#include<stdio.h>
#include<string.h>

int main() {
     *  **   ** *** ** *   *  * ** p[1000],s[1000];
    *  *  *  * * ***** *** **  i=0,re=0,len;

*   *  *  ** ** * *    *** *   ***    *    *   * p);
      *    * * ** **    ** *   ********   * s);
   ****   ** ****** *****    ** ** 

 ***       *    * ***   ***** *    * * ** ** ** * {
*****     * * * *  *  * *  **  * *   ****       ***   *  * *    {
**      ***  ***   ***  **** **  ****       **  *** **       *  *     * ***   * **** * *
 * * **** *   * * ** * * ** ** ***   *** *  * * *  ** * *** **** * **** * *   *
***        * * ** ** **     *  * **  * *** * * *
* *** **  **  *   *   *   * 
** ** ***   ** ***** *** ******  {
**  *   * * ** *    * *  *  **** **  *** *    * **     *   * **** is a prefix of %s", p, s);
  **  *** *  **  ****  *
 * **  * *  *  **    * *   ** * if(re==1) {
  ** * *  ** *  *  ****   * *** ** ** ******** ** *  *  ** ** ** *  is not a prefix of %s", p, s);
    }
}

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 4

Hidden content!
#include<stdio.h>
#include<string.h>
int main()
{

   ** ****    ***  * *   ** ** *  a[100],b[100],c[100];
   *****  *     *   * ** ***  *** * * ** *  * *  **    * *
    int l1,l2,i=0;
  *  *   *  ******* ***   * * *   * 
 **** ** *   ** *  ** ** * * * *  
 * ***** **   * * * * **    * * ***   
**  ** **     ******  *   *   * ** ******** *      * ** * *  *  is not a prefix of %s",a,b);
    }
  * **     *** * *    *   ** if(l1<=l2){
**  ** * **    **   * ** **     **** * **    * ** ** *    prefix = 1;
*         ** *    *** ***  **   ********* *  *  **      * *      *
 ** **   * **  **  * ** *    *****  ********   *  ****    *  **  **  * ***  (a[i]!=b[i]){
 **  **** ** ******    **  * ** *  *  * * *  **    **  * ** * *  **  * * **   * *  ****   **  *  ** * * *   * *      *** is not a prefix of %s",a,b);
**   ** *  **   * *  *  * *  ** ** * ** *** ** ** *    ***   * **    * *** * *** ***  ***     ***** ****  ** * * = 0;
*  * * **     *** *** * **     **** ****  ** * ** *  *** ****   *   *  ** ** **  *  ** *** * ** *    ***  * **  
****       *  **   ******   * *** ** ** * * ***   ***** ** *    ***** ** *** *****     
* **   **   *** **      *   ** * * *   * *  *  * * *   *
* **  *  *  *** *  ***  ***** *  * *******    **  ***   * == 1){
   *    *  ***  *  * ** *  **  ***  *** **** **  **   * * **    *  * * *   ** * *    *** * is a prefix of %s",a,b);
* ** ** *   ** * *** * * ***  *   **** * * ******  *  
    }
}

Comments

prog.c: In function 'main':
prog.c:8:13: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
     scanf("%s%s",&a,&b);
             ^
prog.c:8:15: warning: format '%s' expects argument of type 'char *', but argument 3 has type 'char (*)[100]' [-Wformat=]
     scanf("%s%s",&a,&b);
               ^

---

prog.c: In function 'main':
prog.c:7:13: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[100]' [-Wformat=]
     scanf("%s%s",&a,&b);
             ^
prog.c:7:15: warning: format '%s' expects argument of type 'char *', but argument 3 has type 'char (*)[100]' [-Wformat=]
     scanf("%s%s",&a,&b);
               ^

---

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 5

Hidden content!
#include   *** *  ** * 
#include ****** **** ** 
#include  **** * ** 

int main()
{
 ** ****** **** ** ***   *  prefix[100];
     *  *** *   **** ** * *  *   word[100];
*     * *    **    ****  * * **** %s", prefix, word);
***** * ****** **     * * *  i;
*   * * **  * ****  ***   ***    = 0; i< strlen(prefix); ++i)
**   * * *****   *      ***
 * ** **    *  **     **  *  ***      * * * **  *  * **  * *  ** *
  ** **   * * ******* *  * *  ****** **   *   *** 
* *** * ***** *  * ***     *** **     *  **   ** ** * ***** * * ***  *       ** * *** * *** is not a prefix of %s", prefix, word);
 *  *  **** ******* *    *   * *   *     **** *  *   **  ***  * *  *  ** * *   *** ** 0;
 *   **  *  *  *  ** ** ***  ** **  * * **** ***** * 
 *   ** *  **** ****
 *   ** ** **  *    *   *    *  * *   *  is a prefix of %s", prefix, word);
* ***  ** ** * * **  *  *    **   0;
}

Comments

prog.c: In function 'main':
prog.c:15:12: warning: zero-length gnu_printf format string [-Wformat-zero-length]
     printf("");
            ^~
prog.c:17:12: warning: zero-length gnu_printf format string [-Wformat-zero-length]
     printf("");
            ^~

---

prog.c: In function 'main':
prog.c:15:12: warning: zero-length gnu_printf format string [-Wformat-zero-length]
     printf("");
            ^~
prog.c:17:12: warning: zero-length gnu_printf format string [-Wformat-zero-length]
     printf("");
            ^~

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output

Answer 6

Hidden content!
#include   **** **  *  *
#include ** **    * *  *   * 

int main(){
 * * ** **  *    ***** *  *** p[100],s[100];
  *     *  * ** ** * * ****  ** **   *  * ** **  *
* ********* **  *** ** *  * * bf=1;
**  *** * *   *   *   ** ***  *   * * *   **** ** * 
    *   *** **** * **  ** *      *   ** * *** *** * *  *       *  bf=0;
* *  **  ****** **   *  *  * 

  ***** **** *** ***    *  ***** *  * is a prefix of %s",p,s);
 * **    ****   ** *  * ***    * * **** ** is not a prefix of *    ** *  *
** ** *  **  **** *** *     **  0;
}

Comments

prog.c: In function 'main':
prog.c:5:5: warning: 'gets' is deprecated [-Wdeprecated-declarations]
     gets(p);
     ^~~~
In file included from prog.c:1:0:
/usr/include/stdio.h:640:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^~~~
prog.c:6:5: warning: 'gets' is deprecated [-Wdeprecated-declarations]
     gets(s);
     ^~~~
In file included from prog.c:1:0:
/usr/include/stdio.h:640:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^~~~
prog.c:8:19: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     for(int i=0;i<strlen(p);i++){
                   ^~~~~~
prog.c:8:19: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:8:19: note: include '<string.h>' or provide a declaration of 'strlen'
/tmp/cclwPOj6.o: In function `main':
prog.c:(.text+0x26): warning: the `gets' function is dangerous and should not be used.

---

prog.c: In function 'main':
prog.c:8:19: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     for(int i=0;i<strlen(p);i++){
                   ^~~~~~
prog.c:8:19: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:8:19: note: include '<string.h>' or provide a declaration of 'strlen'

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

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 7

Hidden content!
#include<stdio.h>
#include<string.h>

int main()
{
**    *   *  *   ******   i,count=0;
   ** ** * *  ****  *  **     ** string1[100];
  ******* **  * **   ***   *** string2[100];
 *   ***     *  ***  *      ***    * **  *  ***** **
**  ** * *  *  *  *** **   ***** *** ******   *** **  *

*** *   ***** *   *  ****  **    ***
*****  *  *****  **** **  
   * * ** ***** ***  * ***  *** * *   * *  ***    **     *   **      * 
  *** ** ***  * *** * * * ** ** * **   * ** *****   **     
***** ** ***   *** * *  **     ******* * * *   **      ** * ** * *    * **   ** ** ** 
    ** * * **  *    *  * * * * *  *      ** *** ****   **
    }
   **** * *      *** ****  *** *
**  * *    *    ***** * * *
* **  ****  **  ********** ** ***  **   *  *** *  ** **** * *    is a prefix of %s",string1,string2);
*  *****   *     *** ** **
 *  * **  *     *** *****
* * *  ******** *   * * ** 
 * ***  ******  * * *   * * *  ***  *** ** * **** ** **** * **** is not a prefix of %s",string1,string2);
** ** *  *****  *** **  *  **** 
***    ***  ** **   ** *** * **** * 0;
}

Comments

prog.c: In function 'main':
prog.c:9:5: warning: 'gets' is deprecated [-Wdeprecated-declarations]
     gets(string1);
     ^~~~
In file included from prog.c:1:0:
/usr/include/stdio.h:640:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^~~~
prog.c:10:5: warning: 'gets' is deprecated [-Wdeprecated-declarations]
     gets(string2);
     ^~~~
In file included from prog.c:1:0:
/usr/include/stdio.h:640:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^~~~
/tmp/ccIBxtbQ.o: In function `main':
prog.c:(.text+0x2f): warning: the `gets' function is dangerous and should not be used.

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output

---

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