1.字符串回文判断
所谓字符串回文就是逆序后与原来字符串相同,如“abccba”就是回文字符串。
使用递归求解,递归结束情景:
- 字符串长度可能会奇数或偶数:
(1)如果字符串长度是奇数,字符串会剩下最中间那位字符,但其不影响回文。当检查到长度为1的时候即代表此字符串是回文
(2)如果字符串长度是偶数,当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文
(2)如果字符串长度是偶数,当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文
- 如果检查到两端两个字符不相同。则说明此字符串不是回文,直接返回0,不需要继续检查
#include <stdio.h>
#include <string.h>
//判断字符串是否是回文 是返回1,否则返回0
int palindrome(int low,int high,char *str,int length)
{
if(length ==0 || length ==1)
return 1;
if(str[low] != str[high])
return 0;
return palindrome(low+1,high-1,str,length-2);
}
int main(void)
{
char str[]="abccba";
int length = strlen(str);
printf("%d\n",palindrome(0,length-1,str,length));
}
2.数字回文判断
类似,1221就是回文数字。
#include <stdio.h>
int palindrome_num(int a)
{
int b = 0;
int temp = a;
while(a)
{
b = b*10+a%10;
a=a/10;
}
if(temp==b)
return 1;
else
return 0;
}
int main(void)
{
int a=1221;
int ret = palindrome_num(a);
printf("%d\n",ret);
}