判断回文序列
来源:互联网 发布:人工智能硬件产品开发 编辑:程序博客网 时间:2024/05/21 10:21
利用递归的思想
每次判断第一个与最后一个字符是否相等,相等则将第二个与倒数第二个字符进行比较,。。。,直到剩下最后一个字符(如果待判断字符串是奇数)或没有字符(如果待判断字符串个数是偶数)。
public class HuiWen {
public static int huiwen(int low,int high,char[] a, int length){
if (length==0||length==1)
return 1;
if (a[low]!=a[high])
return 0;
return huiwen(low+1,high-1,a,length-2);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
char [] a={'a','b','c','b','a'};
int length=a.length;
int b=huiwen(0,length-1,a,length);
System.out.println(b);
}
}
0 0
- 判断回文序列
- 栈 判断回文序列
- 判断字符序列是否为回文
- 数据结构 串操作 判断回文序列
- 判断组成回文的字符串序列
- 判断回文字符序列-栈的使用
- 2013.12.27 判断是否为回文数与斐波拉契序列问题判断是否为回文数
- 判断是否为回文数与斐波拉契序列问题
- 回文序列
- 回文序列
- 回文序列
- 回文序列
- 回文序列
- 回文序列
- 回文序列
- 回文序列
- 回文序列
- 回文序列
- Android属性动画完全解析(上),初识属性动画的基本用法
- Kafka RabbitMQ
- JSmooth 将java代码打包成exe
- 我的屌丝giser成长记-工作篇之A公司
- java 基础知识
- 判断回文序列
- 将 Django 项目从 MySQL 迁移至 PostgreSQL
- Struts2中关于"There is no Action mapped for namespace / and action name"的总结
- c#_美团数据采集之c#对js调用
- java中Map,List与Set的区别
- vmware 相关知识整理
- (快速入门2)搭建开发环境
- APK 重新签名打包
- Android EditText 的撤销和恢复(反撤销)