用递归方式判断字符串是否是回文

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

设计思想：首先能实现可输出任意字符串，然后定义返回值数据类型，判断递归结束条件的方法是在递归函数中通过将字符串转换为数组的方法来判断字符串中首尾位置是否相同，以此类推直到整个字符串判断完。

代码：

import java.util.Scanner;
public class digui {
    static Scanner sc=new Scanner(System.in);
    public static void main(String[] args) {
    System.out.print("请输入一个字符串：");
    String str=sc.next();     //输入一个想要判断的字符串
    boolean mm=find(str,0,str.length());
    System.out.println(mm);
    }
    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;
}
}

运行结果：

编程总结分析：递归就是把一个问题分解为若干个规模较小、与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决。从程序实现的角度而言，我们需要抽象出一个干净利落的重复的逻辑，以便使用相同的方式解决子问题。

转载于:https://www.cnblogs.com/--lzx1--/p/11586948.html

用递归方式判断字符串是否是回文相关推荐

判断字符串是否构成回文_构成字符串回文的最小删除数
判断字符串是否构成回文 Problem statement: 问题陈述: Given string str find the minimum number of deletions such that ...
用递归方法判断字符串是否是回文（Recursion Palindrome Python)
所谓回文字符串,就是一个字符串从左到右读和从右到左读是完全一样的.比如:"level" ."aaabbaaa". "madam"." ...
JAVA语言：利用递归方法判断字符串是否为回文
java练习:利用递归方法判断字符串是否为回文(java程序语言设计课后习题4.21) 回文:字符串正向输出和逆向输出结果相同 ,如12321 源代码如下: import java.util.Scan ...
判断字符串是否为回文字符串_字符串文字
判断字符串是否为回文字符串 String objects hold ordered sequences of bytes, typically characters, usually to form ...
1.7-33编程基础之字符串 33:判断字符串是否为回文
33:判断字符串是否为回文查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述输入一个字符串,输出该字符串是否回文.回文是指顺读和倒读都一样的字符串. 输入输入为一行字 ...
C语言试题三十一之判断字符串是否为回文?若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。
1. 题目请编写函数function,该函数的功能是:判断字符串是否为回文?若是则函数返回1,主函数中输出yes,否则返回0,主函数中输出no.回文是指顺读和倒读都是一样的字符串. 2 .温馨提示 ...
bigdecimal 判断是否为数字_C语言判断字符串是否为回文
回文就是字符串中心对称,如"abcba"."abccba"是回文,"abcdba"不是回文. /*判断字符串是否为回文*/ #include ...
1.7 编程基础之字符串 33 判断字符串是否为回文 python
http:// http://noi.openjudge.cn/ch0107/33/ """1.7 编程基础之字符串 33 判断字符串是否为回文http://noi.op ...
信息学奥赛一本通 1146：判断字符串是否为回文 | OpenJudge NOI 1.7 33:判断字符串是否为回文
[题目链接] ybt 1146:判断字符串是否为回文 OpenJudge NOI 1.7 33:判断字符串是否为回文 [题目考点] 1. 字符串遍历如何遍历字符串的一半? 如果字符串长度为len,那 ...

用递归方式判断字符串是否是回文

用递归方式判断字符串是否是回文相关推荐

最新文章

热门文章