回文是指正读反读均相同的字符序列,如“abba”,和“abdba”均是回文,但“good”不是回文,试写一个算法判定给定的字符向量是否为回
文。
字符串回文
public static boolean check(String str) {
if (str.length() > 1) {
if (str.charAt(0) != str.charAt(str.length() - 1)) {
return false;
} else {
return check(str.substring(1, str.length() - 1));
}
}
return true;
}
数字回文
public class CircleNumber {
public static void main(String[] args) {
for(int i=10;i<10000;i++){
if(isCircleNumber(i)){
System.out.println(i+"是回文数");
}
}
isCircleNumber(12345);
}
private static boolean isCircleNumber(int number){
int oldValue=number;
int sum=0;
while(number>0){
sum=sum*10+number%10;
number/=10;
}
return sum==oldValue;
}
}
分享到:
相关推荐
递归实现回文判断
最大回文串算法的c/c++实现。其中findMaxPlainSubstr采用递归方式实现,另一个maxSubPlain采用非递归方式实现
ACM比赛常见算法之BFS算法+back回文字符串 ACM比赛常见算法之BFS算法+back回文字符串 ACM比赛常见算法之BFS算法+back回文字符串 ACM比赛常见算法之BFS算法+back回文字符串 ACM比赛常见算法之BFS算法+back回文...
将十进制数N转换为r进制的数,其转换方法利用辗转相除法:以N=3456,r=8为例转换
null必修3算法习题程序清单汇编 二分法 回文数判断 数字分离技术 十进制和其他进制转化 因数输出 质数判断 a+a.doc
编程之美资格赛回文算法,我自己写的。题目是输入数据组数,输入几组字符串,然后判断其中有几个回文,然后输出。
1、按输入的数字算出小于输入数字的回文数 2、根据数据的数字得到当前数字前后最近的回文数
解决JAVA语言中的回文数和猜数字的问题
众所周知,回文数指的是一组左右均对称的数字,最小的回文数是0,回文数最少有1位,最多有无限位,比如1,2,3,4,5,6,7,8,9,999999999。那么就是说如果单纯的用一个数字表示回文数,那就只能表示出有限的回文数,如果...
Manacher算法:求解最长回文字符串,时间复杂度为O(N) 回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。
本文实例讲述了Python回文字符串及回文数字判定功能。分享给大家供大家参考,具体如下: 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。回文数字也是如此。 python2代码如下: def huiwen...
这是一个回文判断的算法,很详细 欢迎大家下载
回文串是从左到右读与从右到左读字符方式一样的一个字符串,如ABCBA、eluparcettecrapule是回文串,但123431不是回文串。 编一个程序判断一个串是否为回文串。 键盘输入一个以回车结尾的字符串STR,如果是回文串,...
==================分割线===================思路因为是二进制的回文数,所以如果最低位是0,那么相应地最高位也是0.但是,以0
一个字符串 ABCCBA就是一个回文字符串,在这个算法在1s内对100000的字符串内找出最长的回文
易语言源码易语言回文算法源码.rar
test3_1_递归函数判断回文.py
字符串处理- 回文串相关- Manacher 算法.rar
易语言回文算法源码.7z
Shell脚本,实现输入一个正整数n,打印从1-n之间的回文数,并统计个数