文档章节

递归学习(四)--判断回文字符串--java实现

Amui
 Amui
发布于 2015/10/01 19:59
字数 251
阅读 428
收藏 0

使用String的API中的charAt(int index)函数来判断两端对称位置上的字符是否相等。

使用递归

递归的结束需要简单情景

1. 字符串长度可能会奇数或偶数:

  • 如果字符串长度是奇数,判断到最后,左右两个index会重合到一起,但其不影响回文。当左右两个index相等时,表示是回文,返回true
  • 如果字符串长度是偶数,判断到最后,左边的index会在右边index的右边,也不影响回文,返回true
  • 也就是 l >= r 的情况

2. 如果检查到两端两个字符不相同。则说明此字符串不是回文,直接返回false,不需要继续检查

public class Palindrome {
	public static boolean palindrome(String str,int l, int r){
		if(l >= r){
			return true;
		}
		if(str.charAt(l)==str.charAt(r)){
			return palindrome(str, ++l, --r);
		}else{
			return false;
		}
	}
	
	public static void main(String[] args){
		String str = "aabaa";
		System.out.print(palindrome(str,0,str.length()-1));
	}
}



© 著作权归作者所有

Amui
粉丝 5
博文 79
码字总数 41316
作品 0
广州
程序员
私信 提问
加载中

评论(0)

LeetCode:Valid Palindrome - 回文字符串

1、题目名称 Valid Palindrome(回文字符串) 2、题目地址 https://leetcode.com/problems/valid-palindrome/ 3、题目内容 英文:Given a string, determine if it is a palindrome, consid......

北风其凉
2015/08/05
193
0
算法和编程面试题精选 TOP50!(附代码+解题思路+答案)

作者 | javinpaul 出品 | AI科技大本营 数组 数组,将元素存储到内存的连续位置中,是最基本的数据结构。在任何和编程相关的面试中,都会被问到和数组相关的问题,可以说是非常热门的考题之一...

CSDN资讯
2018/10/02
0
0
算法和编程面试题精选TOP50!(附代码+解题思路+答案)

作者 | javinpaul 编译 | 王天宇、Jane 整理 | Jane 出品 | AI科技大本营 【导读】之前我们给同学们推荐了很多关于 Python 的面试资源,大家都表示很有用。这次营长表示要翻 Java 的牌子啦~...

AI科技大本营
2018/09/27
0
0
你需要的LeeCode题No.05——“最长回文子串”_一点课堂(多岸学院)

最长回文子串 题目:最长回文子串 描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。...

程伟鑫
2019/09/11
31
0
Valid Palindrome leetcode125

这道题的回文字符串比较特殊的就是还有标点符号和空格等其他字符不在判断范围之内 如果用上java自带的那些类,其实有很多的判断方法: 还有我们可以从头尾开始遍历,如果不匹配就返回false 源...

woshixin
2018/10/11
8
0

没有更多内容

加载失败,请刷新页面

加载更多

PHP一致性hash代码

[TOC] PHP实现一致性hash bash命令 因为下面PHP代码的模拟用户用的是随机数,所以统计结果达不到绝对的均衡. php ./hash.php | sort | uniq -c | sort PHP代码 这是之前学的时候留下来的测试...

我爱吃炒鸡
今天
78
0
OSChina 周六乱弹 —— 现在看动弹的人都是什么状态

Osc乱弹歌单(2020)请戳(这里) 【今日歌曲】 @薛定谔的兄弟 :分享洛神有语创建的歌单「我喜欢的音乐」: 《夏日、教室与望着窗外的我》- Candy_Wind 手机党少年们想听歌,请使劲儿戳(这里...

小小编辑
今天
199
4
wamp环境安装redis扩展

1.查看phpinfo信息根据配置信息下载对应的扩展 关键信息:VC14,TS,x86 2.下载php_redis和php_igbinary扩展 php_redis扩展下载地址: https://windows.php.net/downloads/pecl/snaps/redis...

点滴课程
今天
36
0
开源商城开发笔记1-创建MyBatis示例

一、修改pom.xml,引入MyBatis,JUnit,Log4j <dependencies><dependency><groupId>org.mybatis</groupId><artifactId>mybatis</artifactId><version>3.5.4</version>......

土龙
今天
56
0
The Best Way To Learn English in 2020 (In my humble opinion.)

✅Here is the plan: THINGS YOU WILL NEED: - 1 hour per day (30 minutes will work as well). - a notebook and a pen to write down new vocabulary each day. - an English song. - an ......

FalconChen
昨天
85
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部