[AD] 20171116 作業 1

Question

迴文判斷

迴文是指一個字串從前面讀過去跟從後面讀過去是一樣的

所以 abcdcba 是一個迴文

請寫一個程式判斷書入的字串是不是迴文

輸入說明：

會輸入一個字串，字串中間不會包含空白字元

輸出說明：

如果輸入的字串是迴文，請輸出YES，反之則輸出NO

輸入範例：

abcdcba

輸出範例：

YES

Answer 1

Hidden content!
 *** **  * **  *  ** **
*  *  *    *  * ***   ** *
 *   ***
int     *
{
** ** * ** *  char  *  ** =  *** *
* *  * 
     *** **  *   **** * *** ***   a);
****  **  *     int x = *  *
***   *  * 
* ** ** **    int i,  ** 
  *    *  *****   for(i = 0; i *** x / 2 ; i++)
** **       {
   **     **  * **  **     ***** == a[x - i - 1])
     ** ** **  ***** * **  * *****    **  ** * flag = 1;
* ** * *    * *  ****  ** ** else
****  ***  ** *  *   **** {
* **    * * * * ***  *   *  *** ** **    *  * flag = 0;
 **   * ** **   * **  *** *  * **** *    ** * * * **
****  * * * ** ****  **** *  }
  **  *     ** ** }
 ***    ****    *** *   == 1?   ***    * ******  : **     ** * **
*****  *
      **     *   *   0;
}

Comments

prog.c: In function 'main':
prog.c:7:4: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
  x=strlen(a);
    ^~~~~~
prog.c:7:4: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:7:4: note: include '<string.h>' or provide a declaration of 'strlen'

---

Case 0: Correct output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Wrong output

---

prog.c: In function 'main':
prog.c:6:10: error: stray '\357' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
          ^
prog.c:6:11: error: stray '\274' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
           ^
prog.c:6:12: error: stray '\235' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
            ^
prog.c:6:13: error: stray '\357' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
             ^
prog.c:6:14: error: stray '\274' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
              ^
prog.c:6:15: error: stray '\202' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
               ^
prog.c:6:16: error: stray '\357' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
                ^
prog.c:6:17: error: stray '\274' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
                 ^
prog.c:6:18: error: stray '\202' in program
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
                  ^
prog.c:6:7: error: array size missing in 'a'
  char a[]\xef\xbc\x9d\xef\xbc\x82\xef\xbc\x82;
       ^
prog.c:11:23: error: stray '\357' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                       ^
prog.c:11:24: error: stray '\274' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                        ^
prog.c:11:25: error: stray '\211' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                         ^
prog.c:12:6: error: expected ')' before 'if'
      if(a[i]==a[j])
      ^~
prog.c:24:2: error: expected expression before '}' token
  }
  ^

---

prog.c: In function 'main':
prog.c:6:9: error: stray '\357' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
         ^
prog.c:6:10: error: stray '\274' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
          ^
prog.c:6:11: error: stray '\221' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
           ^
prog.c:6:12: error: stray '\357' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
            ^
prog.c:6:13: error: stray '\274' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
             ^
prog.c:6:14: error: stray '\220' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
              ^
prog.c:6:15: error: stray '\357' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
               ^
prog.c:6:16: error: stray '\274' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                ^
prog.c:6:17: error: stray '\220' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                 ^
prog.c:6:18: error: stray '\357' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                  ^
prog.c:6:19: error: stray '\274' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                   ^
prog.c:6:20: error: stray '\220' in program
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
                    ^
prog.c:6:7: error: array size missing in 'a'
  char a[\xef\xbc\x91\xef\xbc\x90\xef\xbc\x90\xef\xbc\x90];
       ^
prog.c:11:23: error: stray '\357' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                       ^
prog.c:11:24: error: stray '\274' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                        ^
prog.c:11:25: error: stray '\211' in program
      for(j=x-1;i<j;j--\xef\xbc\x89
                         ^
prog.c:12:6: error: expected ')' before 'if'
      if(a[i]==a[j])
      ^~
prog.c:24:2: error: expected expression before '}' token
  }
  ^

---

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Wrong output

---

Case 0: Correct output
Case 1: Correct output

Answer 2

Hidden content!
      * *** **  * *** ***
     * * * ** ** ** 
int main()
{
**  * *  *****  char a[100];
 ** *     * **  * *   *** * * **  ***     
 *  * *  **    * {
** ** *    * *    *****  **   * int **  * 
  **    ** **** *  *** *******  **  *   *
   * * *  ** * *    **    *  * ** int test=y/2;
 *    * *    * * * ** *    *  ***  **      **  **  
**  * * ***   ***   {
 ***          *** ***      **   *
  **  *        **   *    *   *  *  *   * *  ***  *  * c++;
* ***    ***  *   *   *   *  * *   *  * *** else
 * **** * **  ** *    *** **   * * **    *    *    **   *  *   **    *  c=0;
**   ** * ** *   ** ****     * }
 *   *    ***  *       *   * * **   
*  * ** * * *    *  ** * *   *   *  * *     * *  * * * *      ***    
 ***  *  * **** *****    *   ** else
* **** ***** ***      ***  ** *** ***  *    ******  *   *    ** 
 ****** *  * *     }
 * ** * *      return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

---

Case 0: Wrong output
Case 1: Correct output

---

Case 0: Wrong output
Case 1: Correct output

---

Case 0: Correct output
Case 1: Correct output

Answer 3

Hidden content!
#include *   *  *****   
#include *** **    **    **
 
 int is_palindrome(char *s) 
 {
 ** * ** ** *   ****  **   * * i, len;
  ** * *   **  * * *
***     *** ****    ***    = strlen(s);
*  *      * *  
  *  * *  * *  *  * *   = 0; i < (len /2); i++) {
   *   ******    *  * ** * *********   (s[i] != s[len-i-1])
  ** *    *** * * ***  *  ******* *   *  **  **   * *  0;
*****  *    * *    ***  
 ***  **  **      ** *
***    *  *    * ***  (i >= len/2)
* * * *** ***   *** ***** **** * * * 1;
  *** * **   **** ** 
  * * * * *      *     ****   *   * 0;
 }
 
 int main() {
*  *      **  * *   * * s[256];
* **       *  *   *   
**  **** *** * *  *** *    **  * {
* ***   *  ** *********   * *   **
** * * * * ** *  ****    * ***
  *** * *  * *** *   *    *** ** * * * ** (is_palindrome(s))
* ** *   **  **  *  * *  *   *   * *  ****** ** **   * *     **  s);
***  *  * *****  **  * * * ********
*   * * **** *  **  * *  **  ** *    **    * * *** **** * ***  ** ***  * * ** s);
**  *    * *    *
*   * ** ** *   *    **  ***

Comments

Case 0: Wrong output
Case 1: Wrong output

---

prog.c: In function 'main':
prog.c:25:6: 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:28:15: warning: too many arguments for format [-Wformat-extra-args]
        printf("Yes\n", s);
               ^~~~~~~
prog.c:30:15: warning: too many arguments for format [-Wformat-extra-args]
        printf("NO\n", s);
               ^~~~~~
/tmp/ccSNkWCs.o: In function `main':
prog.c:(.text+0xae): warning: the `gets' function is dangerous and should not be used.

Answer 4

Hidden content!
#include ***    *  *  **
#include *     ** *  * *
int main()
{
* *** ***  ****  *  char  **  **   *
  ******        int i,j,z;
 * **  * ***   * * * ** *  *  *  
* **     *    * i =   ** 
 **  * * *** for ( j=0;      *****   ** )
*  *  * ***   ** {
**** *    * ** *  ****  *   *  * * *   if(str[j] == str[i - 1])
***  *  * *   **  ***** **  * *      * *   ***   **    ** {
  *  *     * ** *         * **   *      ** * * z = 1;
  ****     *  *   *   * *    } 
     ** ****    *  **   ** *  *    str[j] != str[i - 1] )
    **   **     *   ** *  * **  ***   ****  
 * *  * *       ***    *  * ***  **** ** ****   * *  *   * **  **
** ** **   * *** ** * *** *       * **  * *** *** * * *  = 0;
  ******   ** **  * * * ***     *  *** **  * ** *   ******* ** 
  *** *     **   **    **  * *** *** * * * ***  **  
 * *   ** **  * **    *  ***
** ****  * * *  * if (z == 1)
  *  *** * **  **  * ***** * * **    ***** *****    *
 *   ** **** ** *****  * * 
* **** * *  *    * **   * * 0;
}

Comments

prog.c: In function 'main':
prog.c:7:2: warning: 'gets' is deprecated [-Wdeprecated-declarations]
  gets(str);
  ^~~~
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/ccB79V4N.o: In function `main':
prog.c:(.text+0x3c): warning: the `gets' function is dangerous and should not be used.

---

prog.c: In function 'main':
prog.c:7:10: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[1000]' [-Wformat=]
  scanf("%s",&str);
          ^

Answer 5

Hidden content!
#include <stdio.h>
#include <string.h>
int main(){
 *   *   *    ***   * * **    * s1[500];
 * **** **  *****  ****  *   * i,j;
   ***     *    ** ** *    *  *    * **   ***** *  
*  **  *   * * *******  * * ** * k=strlen(s1);

***** *****  **  **     *   *   **** *   **  * * * ***
    *** *** *  *         **   *  * *  *   *  ** ***  * ** * * **   *
     *  **** **** *  **** **  * * ** ***** **    **    *******  ***      *  *  ***** *   *** * **   ****
** * **   * **  *   *******    ***  **  **  * *     ** *  ***  *** * *   *  *     *  ***  * *  ***  * ** ****  
*  * **** *  **  *     ** *  * * * * *  **  **  *  *
    }
 * *  ** ** ****  *     *   ** *****  ** * 
***  ******   * ** ** **   **  **      *  * ** * *  * *    ***   **** **** *  
    }
**   *** * *  ** *   * *** *  0;
}

Comments

prog.c: In function 'is_palindrome':
prog.c:6:10: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
    len = strlen(s);
          ^~~~~~
prog.c:6:10: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:6:10: note: include '<string.h>' or provide a declaration of 'strlen'
prog.c: In function 'main':
prog.c:22:6: 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__;
              ^~~~
/tmp/ccxt7lC3.o: In function `main':
prog.c:(.text+0xae): warning: the `gets' function is dangerous and should not be used.

---

Case 0: Wrong output
Case 1: Wrong output

Answer 6

Hidden content!
#include <stdio.h>
#define N 20


int Cycle(char *s);


int main()
{
   ***  * **  *  * * * ***   s[N];

  ** * *  *   *   *    * ** * **
 *** *  *  *  * * * *  *   ** *   ** ***  *** *** **  *  *  *    input word\n");
* ** **  * * *  **  *  *** ** *** *** **** * *** **    ** * ** * * * * * **      **

 ******* * **  **** ** ***   *  **     ****  *  ***    *  * ***    == '^'){
 ** *  **     ** ** *  * ** ** * **** *  ** **   ** **      * * * * ***   *  *  
**   *** *     **    *******  *  * * *      * ****

*** *   *  ** *** *    ***  ***** **** ** * *** *   *  *****
** ******  *   ***** *  *****  *     * ***   ** *  *  * ** * **   **  * *    *** * *** *   yes!\n",s);
  * *  *  *** * ****  ***   * * ** *  * *** *  *  ** 
*  * *  * *** ** * ***    ** * *  *** *    **     **   * * * **   *  * *    ***  **     no!\n",s);
* * *   ***  * * **** **   ** * **  *** ** **  *  *  
    }

******* ***  * *       *  * * * 0;
}
int Cycle(char *s){
** ** **** * *  ** *  * **   ** *h,*t;

 **   *** *        ***  ** *** = s,t = s + strlen(s) - 1;t > h;h++,t--)
** **    **** **** * *        **  **   **  *** *  ****    != *t) break;

      * ** *  ******** * * *  ****  t <= h;
}

Comments

prog.c: In function 'main':
prog.c:14:17: warning: format '%s' expects argument of type 'char *', but argument 2 has type 'char (*)[20]' [-Wformat=]
         scanf("%s",&s);
                 ^
prog.c: In function 'Cycle':
prog.c:32:23: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     for(h = s,t = s + strlen(s) - 1;t > h;h++,t--)
                       ^~~~~~
prog.c:32:23: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:32:23: note: include '<string.h>' or provide a declaration of 'strlen'

Answer 7

Hidden content!
#include <stdio.h>


int main()
{
    char s[100];
    int i, j, n;
 *****   ** ** *  *****  ****  *  *   ** ** * **
** *  ***** *** **    **** ***   *** ***** *  * * 

 **  ****   * ** ***    ***** 
  * *  *** *  *  *** ****  *  *  **  * *   *  **  
**  *     ** ** *   ** ** **     ****  *  ** ** ***  * **  break;
**  * **   * **  **   * * ****** ** ** *  ** ** **    *** *  **** 
 *           * ** **  *** *       **** *   * *   ***** * **  ****  *    ***** **  **  ***  ** * **  *
 ** ** *  ***** * ** *      * * * *    ****** ** **
* * **   **   *** * *      *** ***   *** *    **   * *    * *** ******* ****  **  * ** *****  ****  *
** *       ***    *  * **     *  * ** ** *  **      * * *        ** * * *   ** *     ***  0;
}

Comments

prog.c: In function 'main':
prog.c:8:13: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'char *' [-Wformat=]
     scanf("%d",&s[n]);
             ^
prog.c:9: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:11:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     n=strlen(s);
       ^~~~~~
prog.c:11:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:11:7: note: include '<string.h>' or provide a declaration of 'strlen'
/tmp/ccDYUh1t.o: In function `main':
prog.c:(.text+0x3f): warning: the `gets' function is dangerous and should not be used.

---

prog.c: In function 'main':
prog.c:8:13: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'char *' [-Wformat=]
     scanf("%d",&s[n]);
             ^
prog.c:9: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:11:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     n=strlen(s);
       ^~~~~~
prog.c:11:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:11:7: note: include '<string.h>' or provide a declaration of 'strlen'
/tmp/cc47s844.o: In function `main':
prog.c:(.text+0x3f): warning: the `gets' function is dangerous and should not be used.

---

prog.c: In function 'main':
prog.c:11:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     n=strlen(s);
       ^~~~~~
prog.c:11:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:11:7: note: include '<string.h>' or provide a declaration of 'strlen'

Answer 8

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

int main()
{
    char s[100];
    int i, j, n;
****    ****** **    ***    * **   **  ** *  *   ** *  *** *  
  *    **   ** ** * *** ***  **     *  *

 ******  * ****    *  *  * *  * *** * 
****  *  * *    ** * ****** ** *   *   ** *     ** 
 *   **** ***  *  * * **** ** *  * *    ***   * ** *  * *     break;
* **  ** ** *****   ***** * *  *  **   ** * *    *    **  * ** 
** * * *  ** **   *****  **  * *    *   * ***   ****   * *    * * * *  * *  * *** *  *   **  *** *  *  
** *  **** **  * * * *   * ** * ***** *   **    *** ***  *
* ***  * ***    * **  **     *** ** *  *  * ** ** *  * * **   **    *** **   ** ** * **  **  * ********  **** *    
}

Comments

prog.c: In function 'main':
prog.c:8:13: warning: format '%d' expects argument of type 'int *', but argument 2 has type 'char *' [-Wformat=]
     scanf("%d",&s[n]);
             ^
prog.c:9: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:11:7: warning: implicit declaration of function 'strlen' [-Wimplicit-function-declaration]
     n=strlen(s);
       ^~~~~~
prog.c:11:7: warning: incompatible implicit declaration of built-in function 'strlen'
prog.c:11:7: note: include '<string.h>' or provide a declaration of 'strlen'
/tmp/ccjI8t0q.o: In function `main':
prog.c:(.text+0x3f): warning: the `gets' function is dangerous and should not be used.

Answer 9

Hidden content!
#include *** **  **   
#include    *   *   * ***     * 
** ***   **
int is_palindrome(char *s) { 
** *** * * **   ** i, len; 
 *    **  * *   ** * ** * * * 
*   *     *   *****   * = strlen(s); 
**  **  *  *** ***  ** *  *    
  **  ***          *     = 0; i < (len /2); i++) { 
*    **  **  ** ***** *   * ***   (s[i] != s[len-i-1]) 
* *  *  * * * *  *  * **** ** * **   ***  **   * *  *** 0; 
*  * **** * ****      
  ** *  ** *** *  **  *  *
**  *****      *** (i >= len/2) 
 **** **  * * * **    ** * **  * *   1; 
**   *     **** ***     
********* ** ***   ***  *  *  ** * *  0; 
} 
  
int main() { 
 * ******  *   * **  * ***  s[256]; 
 * * *     * * *    *  ** *  **
** **   ** *  *     ** ****    { 
  * **   *      ** *  * **     *** **   ** 
*  * * * ** * ***   ** * *  *   
     * *****   * ** * *   **  ** (is_palindrome(s)) 
 **  *** *** *** ****  *        **  *** *  *** *** **   * * * 
* * *   *  **  **  *      *** * *  
 **   ** *  **   *   **    * *   *** **  *** *  *     **  ***   
*    *  ****   
}

Comments

prog.c: In function 'main':
prog.c:24:6: 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__;
              ^~~~
/tmp/cc7oj25o.o: In function `main':
prog.c:(.text+0xae): warning: the `gets' function is dangerous and should not be used.

Answer 10

Hidden content!
* * ***  * *  **     **
 **  ** *  ****  * * *  *   
int main()
{
****   ***   char   * *** 
 *   * **   *****  int a,b,c;
**  * *  *   
**** * *            * **  ***** **** ****  EOF)
   * **   ****  {
 *   *   ******  **   * b = 1;
   *** *   * *  **      **   *   a = *  ****  
***  * ** *** ** ****   ****  
* ***  *  * * * *    *       * * * *  **  * a/2;c++)
***     **  * **** * * * * *** {
 *** **        ** * * * *        **  * ** ***  
*  * *       *  * **      {
*   *** **     *     ** *  * ** *  *     *   ***     b=0;
* *** *   **** ** * **  * * * *    *  * * * * ****   * * ****  **  ***  break;
 * ** ***       ***  **   **  **** ** **    * *   *** }
* * * *  **   * ***** *  * *** *  }
  *    * **  ***     *  * if(b)
  * **  ***  *  * * *  *  ** * **  * * *  *   *  *    *  * *   *  *  *  *
   *  *     **   *  ** ** else
*     **  *  *  *   * *    *  **** ****  **  *   **   * ** *  *** * *****     **  *  
 * *    ** *  **   *   **   *  * *   *     
 *****    * *   *  *    * ****  ** * *    ** * break;
    *   * ** *** }
* *   *   * *  *  *  ***  *  ** ** **** ** 
 *** *    **   *  return 0;
 * *        ** * ** **
 ** *  **

Comments

prog.c: In function 'main':
prog.c:28:2: warning: implicit declaration of function 'system' [-Wimplicit-function-declaration]
  system("pause");
  ^~~~~~