Test if an integer is a palindrome in c language

[Wabz]

Hello mates,

Does anyone know how to write a function that tests if an integer is a
palindrome in C language?

[Kevin Handy]

Wabz wrote:

Does anyone know how to write a function that tests if an integer is a
palindrome in C language?

Yes. I'm quite sure that someone does.

----== Posted via Newsfeeds.Com - Unlimited-Unrestricted-Secure Usenet News==----
http://www.newsfeeds.com The #1 Newsgroup Service in the World! 120,000+ Newsgroups
----= East and West-Coast Server Farms - Total Privacy via Encryption =----

[Wabz]

On Aug 14, 1:19 pm, Kevin Handy <[e-mail] ote:

Wabz wrote:

Does anyone know how to write a function that tests if an integer is a
palindromein C language?

Yes. I'm quite sure that someone does.

----== Posted via Newsfeeds.Com - Unlimited-Unrestricted-Secure Usenet News==----http://www.newsfeeds.c omThe #1 Newsgroup Service in the World! 120,000+ Newsgroups
----= East and West-Coast Server Farms - Total Privacy via Encryption =----

Could this someone possibly help me write the said program?

[osmium]

"Wabz" writes:

On Aug 14, 1:19 pm, Kevin Handy <[e-mail] ote:

>Wabz wrote:

Does anyone know how to write a function that tests if an integer is a
palindromein C language?

Yes. I'm quite sure that someone does.

Could this someone possibly help me write the said program?

Start by extracting the individual digits of the integer. You may find the
modulo operator, %, helpful. There is another way, involving sprintf() in
<stdio.h>, but if this is a school assignment, the instructor probably
expects the modulo way.

[Army1987]

On Tue, 14 Aug 2007 17:10:51 +0000, Wabz wrote:

Hello mates,

Does anyone know how to write a function that tests if an integer is a
palindrome in C language?

I assume you mean palindrome in base 10.
sprintf() it to a string, and then check whether the string is
palindrome:
len = strlen(str);
for (i = 0; i < len/2; i++) {
if (str[i] != str[len - i - 1])
break; /*it is not palindome*/
}

--
Army1987 (Replace "NOSPAM" with "email")
No-one ever won a game by resigning. -- S. Tartakower

[Fred Kleinschmidt]

"Wabz" <Wa*****@gmail. comwrote in message
news:11******** **************@ b79g2000hse.goo glegroups.com.. .

Hello mates,

Does anyone know how to write a function that tests if an integer is a
palindrome in C language?

What base? Eleven is a palindrome when written in base 10,
but not when written in base 8.
Create a buffer large enough to hold the characters to display the
largest integer. Use sprintf to fill it. Check whether palindrome.
--
Fred L. Kleinschmidt
Boeing Associate Technical Fellow
Aero Stability and Controls Computing

[Flash Gordon]

Wabz wrote, On 14/08/07 18:42:

On Aug 14, 1:19 pm, Kevin Handy <[e-mail] ote:

>Wabz wrote:

>>Does anyone know how to write a function that tests if an integer is a
palindromei n C language?

Yes. I'm quite sure that someone does.

----== Posted via Newsfeeds.Com - Unlimited-Unrestricted-Secure Usenet News==----http://www.newsfeeds.c omThe #1 Newsgroup Service in the World! 120,000+ Newsgroups
----= East and West-Coast Server Farms - Total Privacy via Encryption =----

Please don't quote things you are not commenting on, such as the
annoying text appended to Kevin's post.

Could this someone possibly help me write the said program?

Yes, I'm sure one of the people meeting those requirements could help if
they were so desired. However, knowledgeable people are unlikely to do
your homework for you when you have not even made an attempt. So if you
want help you should attempt it and then post your attempt here with any
questions you have. The more effort you put in the more people will be
prepared to help you.
--
Flash Gordon

[user923005]

On Aug 14, 11:20 am, Army1987 <army1...@NOSPA M.itwrote:

On Tue, 14 Aug 2007 17:10:51 +0000, Wabz wrote:

Hello mates,

Does anyone know how to write a function that tests if an integer is a
palindrome in C language?

I assume you mean palindrome in base 10.

Otherwise (for instance) FFFF is a palindrome, but 65535 will say
'nope'

sprintf() it to a string, and then check whether the string is
palindrome:
len = strlen(str);
for (i = 0; i < len/2; i++) {
if (str[i] != str[len - i - 1])
break; /*it is not palindome*/

}

It might be interesting to try every base from 2 to 36.
Given that condition, what percentage of integers are palindromes?

[user923005]

On Aug 14, 2:15 pm, user923005 <dcor...@connx. comwrote:

On Aug 14, 11:20 am, Army1987 <army1...@NOSPA M.itwrote:

On Tue, 14 Aug 2007 17:10:51 +0000, Wabz wrote:

Hello mates,

Does anyone know how to write a function that tests if an integer is a
palindrome in C language?

I assume you mean palindrome in base 10.

Otherwise (for instance) FFFF is a palindrome, but 65535 will say
'nope'

sprintf() it to a string, and then check whether the string is
palindrome:
len = strlen(str);
for (i = 0; i < len/2; i++) {
if (str[i] != str[len - i - 1])
break; /*it is not palindome*/

}

It might be interesting to try every base from 2 to 36.
Given that condition, what percentage of integers are palindromes?

It seems that what numbers are not palindromes in some base might be a
more interesting question. Of course if we include bases up to that
number, then the answer is obviously 'none'.

#include <stdlib.h>
#include <string.h>
/* ltostr is from snippets (I fixed the broken bit). */
char *ltostr(long long num, char *string, size_t max_chars, unsigned
base)
{
char remainder;
int sign = 0;
if (base < 2 || base 36)
return ((void *) 0);
if (num < 0) {
sign = 1;
num = -num;
}
if (num == 0) /* bugbug:drc formerly wrong result here... */
return "0";
string[--max_chars] = '\0';
for (max_chars--; max_chars sign && num != 0; max_chars--) {
remainder = (char) (num % base);
if (remainder < 9)
string[max_chars] = remainder + '0';
else
string[max_chars] = remainder - 10 + 'A';
num /= base;
}
if (sign)
string[--max_chars] = '-';
if (max_chars 0)
memset(string, ' ', max_chars + 1);
return string + max_chars;
}

int ispal(const char *start)
{
const char *end = start + strlen(start) - 1;
while (end start) {
if (*start != *end) {
return 0;
}
start++;
end--;
}
return 1;
}

#include <stdio.h>
static char string[50] = {0};
int main(void)
{
long long index;
unsigned base;
for (index = 0; index < 4000000000; index++) {
for (base = 2; base < 37; base++) {
long long val = index;
char *p = ltostr(val, string, sizeof string,
base);
if (isspace(*p))
p++;
if (ispal(p)) {
printf("%llu = %s is a palindrome in base %u\n", val,
p, base);
}
}
}
return 0;
}

[user923005]

/* Original ltostr() was hosed. Fixed version: */
static const char B36TAB[] =
{
'0', '1', '2', '3', '4', '5', '6', '7', '8',
'9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H',
'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q',
'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'
};
#include <stdlib.h>
#include <string.h>
/* ltostr is from snippets (I fixed the broken bit). */
char *ltostr(long long num, char *string, size_t max_chars, unsigned
base)
{
char remainder;
int sign = 0;
if (base < 2 || base 36)
return ((void *) 0);
if (num < 0) {
sign = 1;
num = -num;
}
if (num == 0) /* bugbug:drc formerly wrong result
here... */
return "0";
string[--max_chars] = '\0';
for (max_chars--; max_chars sign && num != 0; max_chars--) {
remainder = (char) (num % base);
string[max_chars] = B36TAB[remainder];
num /= base;
}
if (sign)
string[--max_chars] = '-';
if (max_chars 0)
memset(string, ' ', max_chars + 1);
return string + max_chars;
}

int ispal(const char *start)
{
const char *end = start + strlen(start) - 1;
while (end start) {
if (*start != *end) {
return 0;
}
start++;
end--;
}
return 1;
}

#include <stdio.h>
static char string[50] =
{0};
int main(void)
{
long long index;
unsigned base;
for (index = 0; index < 4000000000; index++) {
for (base = 2; base < 37; base++) {
long long val = index;
char *p = ltostr(val, string, sizeof string,
base);
if (isspace(*p))
p++;
if (ispal(p)) {
printf("%llu = %s is a palindrome in base %u\n", val,
p, base);
}
}
}
return 0;
}
/*
Sample output:
....
2290134 = E656E is a palindrome in base 20
2290141 = 84548 is a palindrome in base 23
2290156 = 1IEI1 is a palindrome in base 35
2290187 = 9H1H9 is a palindrome in base 22
2290220 = 36Q63 is a palindrome in base 29
2290252 = 11022100122011 is a palindrome in base 3
2290293 = 50805 is a palindrome in base 26
2290322 = 2OOO2 is a palindrome in base 30
2290353 = 925529 is a palindrome in base 12
2290378 = 4270724 is a palindrome in base 9
2290391 = HAHAH is a palindrome in base 19
2290460 = BG6GB is a palindrome in base 21
2290499 = 2ERE2 is a palindrome in base 31
2290501 = 1D3D1 is a palindrome in base 36
2290530 = 5LEL5 is a palindrome in base 25
2290534 = E666E is a palindrome in base 20
2290627 = 3K9K3 is a palindrome in base 28
2290641 = 100010111100111 1010001 is a palindrome in base 2
2290658 = 20233033202 is a palindrome in base 4
2290670 = 84648 is a palindrome in base 23
2290671 = 9H2H9 is a palindrome in base 22
2290686 = 6LGL6 is a palindrome in base 24
2290735 = 13EE31 is a palindrome in base 18
2290738 = 48A84 is a palindrome in base 27
2290752 = HAIAH is a palindrome in base 19
2290850 = 25T52 is a palindrome in base 32
2290853 = 1O9O1 is a palindrome in base 34
2290901 = BG7GB is a palindrome in base 21
2290922 = 2290922 is a palindrome in base 10
....
*/