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