博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
用递归方式判断字符串是否是回文
阅读量:5091 次
发布时间:2019-06-13

本文共 746 字,大约阅读时间需要 2 分钟。

题目要求:使用递归方式判断某个字串是否是回文( palindrome )回文”是指正着读、反着读都一样的句子。比如“我是谁是我”

package zzm;import java.util.Scanner;public class Hw {    static  Scanner input=new Scanner(System.in);    public static void main(String[] args) {    System.out.print("请输入一串字符:");    String str=input.next();         boolean ab=find(str,0,str.length());    System.out.println(ab);    }    private static boolean find(String str,int n1,int n2) {        if(n2<=1)                      return true;        else if(str.toCharArray()[n1]==str.toCharArray()[n2-1]){               return find(str,n1+1,n2-1);        }     return false;}}

设计思路:利用布尔类型输出是否为回文串; 

采用递归的形式 依次前后移动。并前后进行对比;从而判断是否回文;

课后总结:

采用递归的形式进行判断,程序会更加简洁,运行速率会提高;递归最常用的是if形式;

 

转载于:https://www.cnblogs.com/zzmds/p/11586970.html

你可能感兴趣的文章
centos7 防火墙屏蔽IP
查看>>
如何学习一个新框架
查看>>
Code First 发生的错误 Type is not resolved for member
查看>>
Memcached 管理与监控工具 MemAdmin
查看>>
扩展方法
查看>>
[bash] string operators
查看>>
高并发高性能
查看>>
jvm的那些设置参数你都知道吗
查看>>
【Java集合源码剖析】Hashtable源码剖析
查看>>
Python学习笔记8:标准库之正則表達式
查看>>
hdu5379||2015多校联合第7场1011 树形统计
查看>>
windows环境下使用virtualenv对python进行多版本隔离
查看>>
Linux工具 Ansible
查看>>
Spring官网下载图解(下载链接太深了)
查看>>
guacamole实现剪切复制
查看>>
计算机“字符”,“字节”以及各单位说明
查看>>
HDU 3635 Dragon Balls(并查集)
查看>>
EL(expression language)
查看>>
javascript写的银行卡号格式化
查看>>
链表算法演示(郝斌)
查看>>