AC 字串練習題 判斷回文

Question

請設計一個程式，使用者會輸入一個字串，請判斷該字串是否為回文(palindrome)。

 

輸入範例1:

12321

輸出範例1:

12321 is a palindrome

輸入範例2:

apple

輸出範例2:

apple is not a palindrome

Comments

Called for Help

Answer 1

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

#include * *******


* ** * * * * *s)

 {
** ***** * * * * i, len;


** * **** ** * ** * * = strlen(s);


* * ** * * * * = 0; i < (len /2); i++) {
*** * **** ** * * * (s[i] != s[len-i-1])
* **** * * *** * *** ** * * ** ** ** 0;
** ***** * ***


* ** * * *** ** * (i >= len/2)
** ** **** * ** ** ** * **** 1;
* * *** **
* * * ** * **** * ** * ***** 0;

 }


* ** main()

 {
* * ** * ** **** s[256];


* * * * * * * * * {
* * * * ** * ** * * * *** * **


**** ***** ** * * ** * * ** * * * *
********* ** * ** ** ** *** * * * * *** ** is a ** ** *** s);
** ***** **** ** * * * * **
** **** * * ********** * ** ** ***** * * * ** ** is not a * * * * ** s);
** ** ** **** *

 }

Answer 2

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

#include * ** ** *


* * * * * * *** *s)

 {
** * **** ** i, len;


** *** * *** ** * = strlen(s);


* * *** ** *** * * = 0; i < (len /2); i++) {
** ** ** * * ** * * * * ** *** (s[i] != s[len-i-1])
*** *** ** * *** * * ** * * ** * **** * 0;
* * * * *** * *


***** **** * ** * * * * (i >= len/2)
** * * **** ** ** * 1;
** * ** * * *
* * * *** * ***** **** * ****** * *** * 0;

 }


* * ** main()

 {
** ** *** * **** * * s[256];


** ** ** **** * *** ** {
* ** * ** * * * ** *** ** *


***** ** * *** * **** ** * * **
* ** * * ***** *** * *** * **** * ** **** * is ** ***** **** ** s);
* * * * *** * *** ** ** * * *****
***** * ** * ** * *** ** * ***** * ** **** ** ** is not * ** ** * **** s);
* * * * * ***

 }

Answer 3

Hidden content!
#include * * * *

#include **** * * ** ** ***


** ** ** **** * * * ** *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 ** ** *** s);
**** ** ***** * * * **** ** ***
** * * * *** * *** ** ** * ** * ** * * is not ****** ** s);
* ** ** ** *

 }

Answer 4

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

#include * ** **** **


* **** * *** ***** *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 * ** ** * s);
* *** * ** * * ** * ** ** **
** ** *** ** * **** ** * * *** ** * is not **** ** *** ** *** s);
**** * ***

 }

Answer 5

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

#include * * *

#include ***** ** **** ***

#include *** ** ** **



int **
* ** * ** * * *** * ** **
* * ** * * * ** a[100];
* * * * *** * ** * ****
** * * * **** ** * *** * len , i , sum , t = 0;
** * * * *** * * * *** * *
** * * * * * * * ** ** * *** * ******* * * * ** *
**** ** * ** * * ***
* ** ** * ****** **** * * = strlen(a);
* * * ** ** * *** **
** * ***** ** * ** ** ** * * *** ** *
**** ****** * ** * * **
** ***** * ** ** *** * *** (i = 0;i < * **
* * ** ** ** * ** * * *  

** * ** * * * * *** * **   if (a[i] == * **
**** * * ** * *** *** * *  

* * ** ***** *** * **** ***   t = 0;
*** *** ** * *** * * ** *** * *

* ***** * ** * * * *
** * *** * * * ** * *
* ** * ** ** ** ** * * ** **** else {
** ***** **** ** * **** **** ***** *

* *** ** * * *** * ***** * * **** ** t = 1;
*** * * *** ** ** *** * *****

***** ******* ** * *** * * ** ** ** * break;
* *** ** *** * * *  

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

** ** * ** }
* * * ***

*** ** * * ** * * * * t=%d ********
** *  

    if (t == 1)
*** *  

  * ** * *** * is not a ** * ** * **
****  

    else
**** **  

    * * ****** is a ** * * * * * **


** * **** ** * ** * * ** * 0;
* ***** * * **** *

}

Answer 6

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

#include *** ** *** * *

 

 int ispalindrome(char *a) {

    

** **** * ******* * *** i , len;

  
** **** *** *** * = strlen(a);
* ** *** * *
* * ** ** * = 0; i < (len / 2); i++) {
** * ** * * * *  

*** * ** ****** *** * * **** (a[i] != a[len - i - 1])
**** *** * * *** ****
* * ** ** *** * * * *** * ** * * * * **** ** 0;
* ** * * * * * *** *
* * * *** *** *
**** **** ****
* *** **** * (i >= len / 2)
* ** ** *** *****
** ******** ** ** ** *** * * 1;
** * ** ** * * ********
* ** * * * ***
** *** * *
** *** * * * * * *** ** *** 0;
** ****** *** * *** * **

 }

 

 int main(void){
** * * * * ** ** ****
** * ***** * ** * a[100];
** * ** * ** *  

* *** *** * * *** ** *
** ** * ** *** ** ** **
******* * * *** * ** * ** ** (ispalindrome(a))
* ** * ***** ** *** * * * * *
* *** *** ** *** * *** * * * ** ** ** * *** * * is a **** ** * *
*** ** * ** *** *** * ** * * ** *
* * * * * * * * **** ** ** *
** ** *** ** *** **** * * * **
** * ** ******* * ******* **** ** ** * * ** **** * is not a * ** * ***
***** * ** * ** ******* ** * * * ******
** * * * ** ** * ** *** *** 0;
* *** ** * ****** *

 }

Answer 7

Hidden content!
#include  <stdio.h>

#include  <assert.h>

#include  <stdlib.h>

#include <string.h>



int  main(void){
* * * * * **** * **** * i,j=0,flag=0;
*** * ** *** ** ** * a[10],b[10];
** * * ** * ** * * * ***
** ** ** * * ** * ** * ** *
* ** ** * ** **** * **** * * *****
*** * **** ** ** * ** * * * * -1;i--){
* * **** **** *** ** * * ** * * ** *** * *** *** ****
* ** ***** *** * * ** ****** ** * *** * * * *** ** ** ** * * *
* * * * * * ***** * * * * ** * *** * ** ** ** ** * ** ** * * *
**** ***** * * **** * ********* *

    }
** * * * * *** * * ** ** * * * * ****
*** * * ********* ** * * * ** * * * *****
* ***** * * * ** ** * ** ** * **** * * **** * ** * * ** * * **** * * * **
** * * ** *** ** * * *** * **** *** ** * * *** ** * ********* ** * * * ** *
* * * ***** *** * * ** * * *** * ** ** **** * ***** *** ** *** * **
***** ** *** ****** **** * * *** * ** * * *** ** * * * **** *
*** * ** * ** **** * * * * *
* ** *** *** ** **

    
*** * **** ** *** *
* * * ** * * ** * ** ****** * * * ** * * ** *** ** is a palindrome",a);
* ** ******** * * * * *****
* * ***** ** * * * ** *
** ***** * *** ** * * * ** ** * * **** * ** * is not a palindrome",a);

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

}

Answer 8

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

#include * * ***** **

 

 int is_palindrome(char *a) {
* * ****** **  

* *** ** ** * **** i, len;

  
* * **** **** * = strlen(a);

  
* ** * * ***** ** = 0; i < (len /2); i++) {
*** ** ** ** *  

** * ** * * * * * ** *** * (a[i] != a[len-i-1])
** * * * * * * ** ***** **
* * ** * * * ** * *** * ** * ****** 0;
*** *** ** ** *** * ** * **
* ***** **** * *** * *

  
** * * * (i >= len/2)
** ****** * **
*** ** * *** ** ******* * * 1;
* * * * * ** ** * *
** * * * ** * *
* * * *** * *
* * ** * ***** *** * * *** *** *** * 0;
* *** *** * ** *** *** ** *

 }

 

 int main(void){
** * * ** ******* *
* ** *** * * *** ** * a[256];
** ** ** * * * ** ****  

* * ** *** ******* *** * * ****
* ** * ** * ** *
* * * * * * ** * ** ** ** ** * (is_palindrome(a))
* *** * * *** ** ** *****
** ** ** * ** * ** ** * ******** * is a * * ** * * **
* ***** * * ** ** * **** * * * *
** * * ***** ** * *** ** ****
* ***** * ** * ** * * * ** **
** * ** * * *** * * ** ** *** * ** * * *** * *** is not a * * * ***** *
*** * ** * * * ***** **** * ** **
** ** **** ****
**** ** ***

 }

Answer 9

Hidden content!
#include * *** * *

#include * * ***** * *

 

 int is_palindrome(char *a) {
** * * * *  

****** ** ** * ** ** i, len;

  
** * * * *** * ** = strlen(a);

  
** *** * * * * = 0; i < (len /2); i++) {
* ** *** * **  

*** * * *** * **** *** ** * (a[i] != a[len-i-1])
** * * *** * * * * **
* **** * *** ** ** * * * * *** ** * *** 0;
*** **** *** ***** * * * ** *** *** *
**** * * * ** ** *

  
**** * ********* (i >= len/2)
* * ** ** ** **
* * * ** * ** * *** ** * ** 1;
* * * * * *** * * * * ** *
** *** *****
**** ** * *** **
** * **** *** * ***** ** ***** * * 0;
* *** * * * * * * **

 }

 

 int main(void){
*** ** * **
* ** **** *** ** a[256];
** * * * **** **  

** ***** ** * * * * ** * **
* *** ** * * *
* * * **** *** ********* ** ** (is_palindrome(a))
* ********** ** ** ***** *
** ** * * ***** *** ** * ** ******** ** * ** is a * * **** **
****** ****** ** ** * ** * * ** ***
*** * **** *** *** ** **
* ** * *** * ** ****** * *
* * ****** ** * ** * * * *** ** * ** * is not a * * ** * * * * *
* * * ** ** *** * * * * * ** ** *****
* * * * * * ** **
* * * ****** * * *

 }

Answer 10

Hidden content!
#include  <stdio.h>

#include  <assert.h>

#include  <stdlib.h>

#include <string.h>



int  main(void){
** * * ** * * * i,j=0,flag=0;
** *** * * ** ** * * ** * a[10],b[10];
* * * * * * * * * * * * **
* * ** **** ** * *** * **
* * *** * ********* ***** ** ** * ** **** **
* *** ** * * * **** * * -1;i--){
* ** **** * * * * * ** *** **** **** ** * * * ** **
** *** ** * **** * ***** ** * ** **** * ** ****** *** ** **
** ** * ** * ** * * *** *** ** * ** ** * * * * * **
*** ** ** ** ** *** *** **** * * * * *****

    }
** * * * ** * * *** *
* **** *** ** * * * * * * * * *** *** * ** * ** **
**** * * * **** **** ** ** ** * *** * * ** ***** ******** ** * ***
** *** ** ****** * * * * * * ** * *** **** * *** * * * * *** *** * * * ** ** ** * * ** *
* * * * * *** * * * **** * ** ** * * *** * * ** ****** * * * * ** * * ** * **
******* * * * * ** ***** ** *** * ******* * * * ** *** * * *
** ** * ***** ** * * * ** ** * ** ***

    }

    
**** ** * * ** * * *** * * ** * * * * * *
* ** ** * **** *** * ** * ****  0;

}