AC 20170105 期末 第三題

Question

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

輸入範例1:

12321

輸出範例1:

12321 is a palindrome

輸入範例2:

apple

輸出範例2:

apple is not a palindrome

Answer 1

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



int is_palindrome(char *s)

{
*** ** ** * a, k;



  k = strlen(s);


** ** * * * = 0;a <(k /2);a++)
* * **** *
* ** * * * * * ** **** ** *** (s[a] != s[k-a-1])
* ***** * * *** * **** ** * * ** 0;
* ** * * *


* * *** ** >= k/2)
* ** *** ** ** * * * ** ** * 1;
* ** *
*** * **** **** ** 0;

}

int main(void)

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


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

}

Answer 2

Hidden content!
#include <stdio.h>

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

}

Answer 3

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



int is_palindrome(char *s)

{
* * * * ** a, k;


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


** * * *** ** = 0;a <(k /2);a++)
* * * * *
** ** * * ** ** *** *** (s[a] != s[k-a-1])
* * * * * * ** * * * * ** * ** ** 0;
** ** * * *


*** * * *** ** >= k/2)
**** **** *** ** ** ** 1;
**** ** **
***** ******** **** ** ** ** * 0;

}

int main(void)

{
* * * ** * * s[300];


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


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



}

Answer 4

Hidden content!
#include <stdio.h>

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

}

Answer 5

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))
* * * * * ** * * ** *** ** * *** * * * * ********* is a palindrome", s);
* *** * * *** *** * * * * * ***
* ** * * ******** ******** ** * * ** * ** *** ** **** * * * * is not a ** * ** ** s);
***** * *

}

Answer 6

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



int main()



{

int *** *



for * * *** ** *


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



if **
*** * * * ** * * *** * * *** is a *** ** * * *** *

else if ****** ***
* * **** * * **** * * **** * *** is not a * * * ** * * * *

Answer 7

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main()

{
* ** * *** ** ** ** * * a[100],b[100];
** ** * ** ** *** i,j,k=0,l=0;
*** * * * ** ** **
* * * * * * * * *
* * ** * ** * ***** **
** ** * ***** * * * * ******

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

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

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

    }
*** * ** * * * *
* ** *** * * ** *** * * * * ** * * * * ** ***** is a palindrome",a);
*** ** **** * *** * * * if(l!=j)
**** *** *** *** * ** * ** * ** ***** ***** * ** * is not a palindrome",a);
****** * * *** ***** * 0;

}

Answer 8

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main()

{
* *** * ** ***** ** ** ** * a[100],b[100];
** * * * ** * * ** * *** i,j,k=0,l=0;
* * *** * * * **** * **
* * * *** * *** * **
* ** ** ** *** **
** *** *** ** ** * * * **

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

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

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

    }
** *** * ** * * **
** * * * * * **** * ** ** * * * * * * * * *** ** is a palindrome",a);
* ** * * *** * * ** if(l!=j)
*** *** * ** * ** * *** **** ** * **** * * * ** *** * is not a palindrome",a);
* ** * * * * * * * **** 0;

}

Answer 9

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main()

{
** ** * * * * ** a[100],b[100];
* ** **** * * ** *** i,j,k=0,l=0;
** ** ** *** * **
*** * * * * ** ** *** *
******* ***** * ** * **
* * * *** *** * * ** ** * * **

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

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

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

    }
* **** *** ** * ** *
** *** * *** * *** *** * * * * * * ** ** * * * * is a palindrome",b);
** * * * * *** * if(l!=j)
*** * ***** * ** ***** * * * * * ** **** * is not a palindrome",a);
** * ******* ** * ** 0;

}

Answer 10

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

# * * ** *** * ***



int ** **

{
* * * *

int i;
**** *** ** * * * *
* **** * *
** ***** is a ** * * *

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


** 0;
* * }